2018年10月23日
BZOJ 4033: [HAOI2015]树上染色
摘要： 题解：看着题目感到恐惧，什么一个点选黑选白要是1e5我肯定会往淀粉质想了，就很害怕，我又不会。。然后一看数据范围2000，于是突然开心，想写题。N…N^2应该美滋滋？dp[x][k]表示x的子树中选择k个黑点。然后就常规树形背包一搞？一过样例，交了，WA？？我写法错了？？蜜汁memset，改了改成了 阅读全文
posted @ 2018-10-23 23:44 Twilight7 阅读(200) 评论(0) 推荐(0) 编辑