![[CodeForces815C] Karen and Supermarket[CodeForces212E] IT Restaurants 树形背包模板两道](/uploads/reation/bcimg4.png)
[CodeForces815C] Karen and Supermarket[CodeForces212E] IT Restaurants 树形背包模板两道
传送：815C 212E树形背包的本质就是树形dp，但是dp的时候考虑是否取某个子树当前状态，取法和一维背包类似。T1：不难发现一个性质，我们取到两种颜色和一定为N-1。那么树形背包带进来，flag记录答案是否合法。T2：这题相对模板一点，DP开到三维，多出来的一维表示这个状态是否已经用了优惠券。今天的博客好捞啊。T1代码：#include...
