2018年10月22日
[CodeForces815C] Karen and Supermarket[CodeForces212E] IT Restaurants 树形背包模板两道
摘要： 传送：815C 212E 树形背包的本质就是树形dp，但是dp的时候考虑是否取某个子树当前状态，取法和一维背包类似。 T1：不难发现一个性质，我们取到两种颜色和一定为N-1。那么树形背包带进来，flag记录答案是否合法。 T2：这题相对模板一点，DP开到三维，多出来的一维表示这个状态是否已经用了优惠 阅读全文
posted @ 2018-10-22 21:44 溡沭 阅读(229) 评论(0) 推荐(0) 编辑