摘要：题目链接： https://www.acwing.com/problem/content/description/526/ 题解： 记忆化搜索比较好理解 状态转移DP只对全1情况有最优解 AC代码： 记忆化搜索 // 记忆化搜索 import java.util.*; public class Ma 阅读全文

摘要：题目链接： https://www.acwing.com/problem/content/1066/ 题解： 需要分析出来，第j+1列的摆放，只和第j列的摆放有关系，这很重要，本质上和蒙德里安那题是一致的，只是合法状态的转移计算更加复杂，需要预处理的地方更多。 AC代码： // f[i][j][k] 阅读全文

摘要：题目链接： https://www.acwing.com/problem/content/description/1054/ 题解： kmp + dp f[i][j]: 在第i个字母已经选取的情况下，状态为j的所有方案的数量，这里的j表示kmp中已经匹配的模板串的数量 状态机的状态解释很难想到，建议 阅读全文