20260109紫题训练总结

A - 小 N 的独立集 洛谷 - P8352

简单树形 \(dp\)，考虑设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树不选 \(u\) 最大权独立集为权值和为 \(i\)，可选可不选 \(u\) 最大权独立集为权值和为 \(i+j\)。转移是简单的。
但是，本题卡常，转移前判断一下当前状态是否为 \(0\) 会快很多。

B - 背包 洛谷 - P9140

做过，切了，简单同余最短路简单应用。

C - Yuno loves sqrt technology I 洛谷 - P5046

分块秒了，但是卡常！！！！！卡了我一晚上(#`Д´)ﾉ

总结

写代码能力要加强，写代码要精细一些。