摘要：
DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 $T_i$，每个字符串有权值 构造一个非空字符串 S，若 S 中包含上述子串，则加上这个子串的权值，求 S 的最大权值和 思路 由于 $T_i$ 的长度不超过 3 阅读全文
摘要：
DP F - Monochromatic Path (atcoder.jp) 题意 在 n * m （1 <= n, m <= 2000）的网格图中，每个格子有0，1两种，有两种操作 将第 i 行元素反转，花费 r[i] 代价 将第 j 行元素反转，花费 c[i] 代价 进行若干次上述操作后，使得图 阅读全文