随笔分类 -  动态规划——树形DP

BZOJ4033 HAOI2015 树上染色
摘要：又是小朋友们【大雾】的题 所以不是很难啦 简单的边权贡献树形dp 边权没给 要开longlong emm具体细节什么的可以看代码w 唯一的细节可能就是第一重循环要倒着 因为要取w-j更新 然后双向边...数组记得开两倍（ //Love and Freedom. #include<cstdio> #i 阅读全文
posted @ 2019-06-24 10:58 寒雨微凝 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ3227 [sdoi2008]红黑树
摘要：贪心什么的太神仙了（ 老老实实dp于是就是沙茶题了 f[i][d][0/1]表示i个节点bh为d当前节点颜色白/黑【好好读题是真。。 转移一下然后就可以打表了（ 由于我们发现这玩意很好卡有很好的性质（平衡树嘛）于是就优化一下转移啥的就能啊次了 memset真的是个很迷的东西。5000*5000的数组 阅读全文
posted @ 2019-03-13 19:45 寒雨微凝 阅读(131) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示