摘要：
笑死，根本不会，好像正解是状压dp，只有写写暴力树dp，70分维持生活这样子。 发现前70%的点k==m,那么就对于每种食材，每个地方都放一个检查点试一试哪个地方最大咯，对于某个地方放检查点，他的答案等于跑完全程又回来减去从起点到最远某点的距离。最终答案在所有食材中取max。标答以后再填坑吧，大概是 阅读全文
摘要：
好久没有做关于树dp的题，一做就卡，裂开了。 本身这是一道简单的树背包问题。关于多叉转二叉，可以将一颗多叉树，某个结点的左儿子是它的某一个儿子，而他的右儿子是他的兄弟。 void makefa(int x,int fx) { rc[x] = lc[fx]; lc[fx] = x; } 这样，我们就成 阅读全文