摘要：
题目链接：https://www.luogu.com.cn/problem/CF1312E 解题思路： 本题要做两次DP。 第一次DP：区间DP。 定义 \(f[i][j]\) 表示 \([i,j]\) 范围内的数合并成一个数之后的这个数是啥；如果没有办法合并成一个数，则 \(f[i][j] = - 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/598/E 题目大意： 给一个 \(n \times m\) 的巧克力块切除总共 \(k\) 小块（不需要全都切出来，只需要切出来的一些块的总数是 \(k\) 即可），切的代价为切得那条边小块个数的平方，求 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/864/E 题目大意： 有 \(n\) 件物品，取第 \(i\) 件物品需要 \(t_i\) 时间，且必须在时刻 \(d_i\) 之前取走，能够获得的最大价值是 \(p_i\)，问在此约束条件能够获得的最大 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1132/F 题目大意： 给你一个串 \(s\)，每次可以花费 $1$ 的代价删去一个子串，要求子串的每一位为同一个字符。 求删去整个串的最小代价。 $1\le |s|\le 500$ 解题思路： 区间DP 阅读全文