摘要：
Connecting Vertices 这种题就是看一眼就知道区间dp， 写一天也写不出来。。 f[ i ][ j ]表示区间[ i, j ] i 和 j 连边所构成的方案数。 g[ i ][ j ]表示区间[ i, j ] i 和 j 不连边所构成的方案数。求g 的时候枚举 j 和 k (并且这个 阅读全文
摘要：
Fibonacci String Subsequences 读题把子序列读成子串， 码都码完了， 样例不对， 人傻了。 我dp的是每个匹配串的贡献， 然后发现子序列的话算贡献维护不了。。 没想到直接dp的就是在子序列中出现的次数。 dp[ i ][ l ][ r ] 表示的是在 F[ i ]这个串中 阅读全文