CodeForces_1348E Phoenix and Berries DP

显然，同颜色的框会不少，而同树的框最多n个。即每棵树最多1个。c++ 由于一旦一棵树的框多于1，其能够转化为多个同颜色框+1个同树框。spa 因此问题就变成了n个树，每棵树能够选择用不用同树框。这其实就是一个01背包的变形。code dp[i][j][k]表示执行到前i颗树，红色剩j个，蓝色剩k个，的状态，最大满筐数是多少。ci 这样是个n^4的dp，根据经验，能够省去蓝色的那一维，转而用总量减去

>>阅读原文<<