摘要：
NOI原题，下了数据，都过了。但是OJ现在挂了。。。首先，脑袋的数量都是唬人的。如果至少3个脑袋的话，完全可以做到不让两个小头在一起（不过当只有2个头的时候得特别考虑）。所以我们就把状态设计成F[i][j][k]是以i为根的树里有j个大头吃的果子（k=1时i被大头吃，0时被小头吃）。转移方程很好像，看程序就好了。我没有转化成二叉树做，其实本质上来说还是树形依赖背包嘛，只不过要讨论父亲节点和儿子节点被那个脑袋吃而已。//By YY_More#include<cstdio>#include<algorithm>using namespace std;const int IN 阅读全文