2025.9.25——2橙4绿

普及-

P2347 [NOIP 1996 提高组] 砝码称重

简单背包DP

P1926 小书童——刷题大军

简单的背包DP，但加了一个贪心搜索

普及+/提高

P4084 [USACO17DEC] Barn Painting G

wpmx推荐我看的一道比较显然的树状DP，写起来确实比较容易，但状态转移也是有一定难度的。

P7224 [RC-04] 子集积

卡了我两节课的DP，第一节课想出来了dp的写法，这部分已经有一点难度了。
然后只得了55分，后面全TLE了。
发现可能是重复元素过多导致的，于是又想了很久，想到多重背包，写上去发现是错的。
最后看了题解，发现要用一种组合数的方式统一处理，但是为什么这样会更快？
嗯，理解了。原本是n/i，n/i，n/i……一共k个，现在变成了
n/i，n/(i^2),n/(i3)……n/(i^k)，时间复杂度确实下降的很快。

P5202 [USACO19JAN] Redistricting P

wpmx推荐我看的一道单调队列优化DP题，据说直接由黑降绿。
然而并没有那么难，30min就写出来了。
我倒觉得真正的难点在如何想到用单调队列优化，一说出来思路就很简单了。

P7535 [COCI 2016/2017 #4] Kas

困我良久的一道题，原本以为和塔一样，结果写出来样例不一样。
遇事果断换思路重新写，写好之后发现又是错的，最后还是和塔一样。
然后交上去RE了，检查好久才发现是数组越界了……
花费40min