2024年7月26日
Luogu P3177 树上染色 [ 蓝 ] [ 树形 dp ] [ 贡献思维 ]
摘要： 绝世树形 dp 好题。一般看到有关树上“路径”的题，就要把路径拆成一个个独立的单边，对每个单边独立计算贡献。同时还有易错的树形背包上下界优化，用链构造卡掉。 阅读全文
posted @ 2024-07-26 23:25 KS_Fszha 阅读(35) 评论(0) 推荐(0)