happybob

摘要： 有一种比较暴力，不需要组合数的 DP。 先考虑在 G1 的限制（即 n≤100n\leq 100n≤100）下怎么做。 有一个比较显然的 DP，fi,j,kf_{i,j,k}fi,j,k​ 表示前 iii 个，长度为 jjj，最后一个的颜色为 kkk。转移时可以朴素地 O(1)O(1)O(1) 转移 阅读全文