2025.9.21——1黄2绿

普及/提高-

P3183 [HAOI2016] 食物链

很简单的DAG上的DP，很久没写有些细节有问题。

普及+/提高

P4427 [BJOI2018] 求和

树上的问题，lca+dfs+预处理就能解决。
但我因为dfs初始化的参数给错了、答案的计算方式写错了，WA了好几次。
顺便我8个月前居然还写过这道题，当时没用预处理WA了subtask。

P2979 [USACO10JAN] Cheese Towers S

就是一道DP题，取一个特殊物品后其他所有物品重量缩水。
所以只要对所有物品缩水之后的重量进行DP，然后枚举每个特殊物品取1个时的最大价值，取最大就好了。
最后还要特判没有特殊物品的情况，也就是再和原始重量的最大价值比较一下。
就是这样一个题，居然卡了我1.5h……
其实原因是我没有认真想这道题，然后有很多错误的思路，还很想快速写完，所以多写了很多错误算法。
心态要调整，题也要再多练。
加训！