Codeforces 1107F(线性DP或二分匹配)博客 代码 Codeforces 1117D(线性DP +矩阵加速递推/ 杜教BM)博客 代码 Codeforces 1132F(区间DP) 类似题目:POJ1390 Codeforces 1107E Codeforces 1132E(记忆化搜索)代码 转载于:https://www.cnblogs.com/pkgunboat/p/10537258.html