摘要：
区间DP Problem - D2 - Codeforces 题意 给一个长度为 $n(5<=n<=5000)$ 的 01串，每次操作可选择一个 $l,r(l<r)$, 把 $s[l],s[r]$ 反转。如果 $l+1==r$, 花费为 x，否则为 y 求把所有的 1 变成 0 的最小代价 思路 根 阅读全文
摘要：
DP Problem - G - Codeforces 题意 给一个长度为 $n(1<=n<=500)$ 的主串 s，一个长度为 $m(1<=m<=500)$ 的模式串 t，每次可以将当前的 s 中与 t 相同的子串变成一串 "."（如 $s=ababa,;t=aba$, 一次操作后 $s=...b 阅读全文