摘要：
Fibonacci String Subsequences 读题把子序列读成子串， 码都码完了， 样例不对， 人傻了。 我dp的是每个匹配串的贡献， 然后发现子序列的话算贡献维护不了。。 没想到直接dp的就是在子序列中出现的次数。 dp[ i ][ l ][ r ] 表示的是在 F[ i ]这个串中 阅读全文
摘要：
Tanks 最关键的一点就是怎么判方案是否存在。。 只要存在若干个坦克之和的sum % k == v % k 就有解， 否则无解。 我怎么想不到呢。。。 阅读全文
摘要：
Vasya and Maximum Matching 首先能观察出， 只有完美匹配的情况下方案数唯一。 dp[ i ][ 0 ], dp[ i ][ 1 ], dp[ i ][ 2 ] 分别表示 对于 i 这棵子树 0: 不向上连边完成 1:向上连边完成 2:向上连边未完成 的方案数 阅读全文
摘要：
Road Projects 根据基环分类讨论讨论。。 阅读全文
摘要：
Flights for Regular Customers 临接矩阵的 k 次 就是 恰好 走 k 步从 i 走到 j 的方案数， 方案数在这里并不关键， 所以可以把它变成01矩阵。 一个很直观的想法是用二分取check它， 但是这并不单调。。 然后就不会了。。 我们可以把G[ n - 1] [ n 阅读全文
摘要：
Tree Generator™ 两点间的距离为 depth[ u ] + depth[ v ] - 2 * depth[ lca ] 给的字符串可以看成dfs序， 对于x, y 下标， x < y， 他们的lca的肯定在x - y 之间并且dpeth最小。 问题转换成a[ x ] - 2 * a[ 阅读全文
摘要：
Bracket Substring 这么垃圾的题怎么以前都不会写啊， 现在一眼怎么就会啊。。。。 考虑dp[ i ][ j ][ k ][ op ] 表示 已经填了 i 个空格， 末尾串匹配到 所给串的 第 j 个， 已经放了 k 个左括号， 是否存在所给串的方案数。 因为不匹配的不是从头开始的， 阅读全文
摘要：
Streets and Avenues in Berhattan 我们首先能发现在最优情况下最多只有一种颜色会分别在行和列， 因为你把式子写出来是个二次函数， 在两端取极值。 然后我们就枚举哪个颜色会分别在行和列。 然后枚举这种颜色在行的个数， 再求出需要在列放的最少的这种颜色的个数。 这个我们可以 阅读全文
摘要：
Zublicanes and Mumocrates dp[ i ][ j ][ k ] 表示 以 i 为根的子树， 占领 i 的 是 j 并且第一个人占了 i 子树的 k 个叶子节点的最小值。 然后随便d 1 d 就好了。 阅读全文
摘要：
因为强制在线所以只能转成序列上的问题然后树套树了。。。 阅读全文