摘要：
" $ CH~5E26~\times ~ $ 扑克牌：" （计数类DP） $ solution: $ 唉，计数类DP总是这么有套路，就是想不到。 这道题我们首先可以发现牌的花色没有价值，只需要知道每种牌有 $ (0,4] $ 张，牌的面值也不用管，只需要知道总共有 $ (0,13] $ 种牌。然后我 阅读全文
摘要：
" $ BZOJ~1911~ ~ $ 特别行动队：" （斜率优化） $ solution: $ 感觉这道题目还是比较常规的，首先我们很容易想到DP，因为题目里面说了选出的人都是连续的，这意味着我们可以从前往后DP。我们直接设 $f[i]$ 表示前 $i$ 在分组之后的战斗力之和（因为题目没有明确要求 阅读全文
摘要：
" $ BZOJ~1233~~ $ 干草堆：" （题目特殊性质） $ solution: $ 很妙的一道题目，开始看了一眼觉得是个傻逼贪心，从后往前当前层能多短就多短，尽量节省花费。但是这是DP专题，怎么会有一道小贪心混进来？上网一搜，我果然还是太笨了！ 这组小数据直接把贪心逼上绝路，如果顶层只有6 阅读全文