网站首页 站内搜索

搜索结果

查询Tags标签: ABC264,共有 1条记录
  • ABC264 G - String Fair

    DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\),每个字符串有权值 构造一个非空字符串 S,若 S 中包含上述子串,则加上这个子串的权值,求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3,所以对于当前…

    2022/9/7 23:26:41 人评论 次浏览
扫一扫关注最新编程教程