2022年11月14日
广州2022CCPC补题
摘要： I Infection 知识点: 树上背包 第一次写树上背包的题目，没想到就是在区域赛中 神奇的是树上背包的复杂度，看起来是$O(n^3)$，但是实际计算只有$O(n^2)$ 学会树上背包后可以很明显[^1]的发现这是一道树上背包的题目 而我认为该题思路的难点[^2]在于想到先枚举被感染的点集，再确 阅读全文
posted @ 2022-11-14 21:12 Apricity_chen 阅读(487) 评论(0) 推荐(1)