2023年10月13日
魔法少女小圆【发癫】
摘要： 魔法少女小圆【发癫】 圆焰太甜了 红蓝太甜了 黄白太甜了 至于QB?剁了！ 阅读全文
posted @ 2023-10-13 23:37 RVG 阅读(43) 评论(0) 推荐(0)
[AHOI2002] Kitty猫基因突变
摘要： [AHOI2002] Kitty猫基因突变 我们不妨将所有权值打到一棵树上，这很容易想到。 考虑暴力，如果我们选择了 \(w\) 个点，修改后我们会从叶子节点依次合并去计算贡献。 很显然我们可以动态规划维护。 \(f[p][w][0/1/2]\) 表示选了 \(w\) 个点，后整个区间的状态为 \(0/1/2\) 。 0 和 1 表示整个区间 阅读全文
posted @ 2023-10-13 23:35 RVG 阅读(48) 评论(0) 推荐(0)