Codeforces 1107F(线性DP或二分匹配）博客 代码
Codeforces 1117D(线性DP +矩阵加速递推/ 杜教BM）博客 代码
Codeforces 1132F(区间DP) 类似题目：POJ1390 Codeforces 1107E
Codeforces 1132E(记忆化搜索）代码