摘要: 洛谷 P3177 [HAOI2015]树上染色 树形DP 题目描述 有一棵点数为 \(n\) 的树,树边有边权。给你一个在 $0 \sim n$之内的正整数 \(k\) ,你要在这棵树中选择 \(k\) 个点,将其染成黑色,并将其他 的 \(n−k\) 个点染成白色。将所有点染色后,你会获得黑点两两 阅读全文
posted @ 2020-09-03 11:54 liuchanglc 阅读(206) 评论(0) 推荐(1) 编辑
摘要: wmz的数数(数状数组) 题目描述 $wmz$从小就显现出了过人的天赋,他出生的第三天就证明了哥德巴赫猜想,第五天就证明了质能方程,出生一星期之后,他觉得$P$是否等于$NP$这个问题比前面他证明的这些定理好玩多了,于是他成为了一名计算机科学家。 在他开始接触计算机科学的第一天,他就已经刷遍了所有$ 阅读全文
posted @ 2020-09-03 11:37 liuchanglc 阅读(267) 评论(0) 推荐(0) 编辑