[bzoj1017]魔兽地图DotR 【口胡】
就写个鬼畜的思路
直接想到f[x][j][k]表示x子树下，当前节点选i个共花k元的最大收益
然后发现不太好转移
我们考虑 对于一个j，他子树选的至少是 j * val e 个
然后我们就有了一个十分暴力的转移：枚举比他大的j拿来转移（这里转移大概是要做个差，就是你舍去了子树的多少贡献，然后你又增加了多少当前贡献，这个挺好算的（吧））
然后我们显然可以优化这个东西，具体来说就是把大于等于j的放到一起取max然后拉上去考虑就行了
然后这个东西就是一个新的g数组
然后这个转移如下：
1，用g来跑f 2.用f更新g
就可以写了
然后我们再看下f干了啥，就发现f根本不用记（当场跑就是了）
然后我们考虑下g数组的实际意义其实就相当于是选出来g个去更新父亲节点的答案
然后我们就发现：g就是标程/正解的状态，仔细观察可以发现f是不用记的，所以说你就推出正解了？？
复杂度有些玄学，我也不知道为啥能过。
- 都说了是口胡，没有代码