2022年2月13日
[整理]新年的杂题
摘要： P4426 [HN/AH18] 为什么会让求一个 NPC 呢？一看数据范围才明白是一棵树加上很少的边。 一个简单的思路是暴力枚举非树边的状态，可以获得至少七十分的好成绩。 但是我们发现很多状态没必要重新 dp 一遍，所以搬上虚树，提前计算出下面状态对上面状态的贡献系数。算贡献系数看起来麻烦，其实就是 阅读全文
posted @ 2022-02-13 19:43 ajthreac 阅读(70) 评论(0) 推荐(0) 编辑