摘要：
MZOJ 1133 && LuoGu P1352 没有上司的舞会 [传送门] 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会， 宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员 阅读全文
摘要：
我突然发现0-1背包的递推好像就是... 如果当前列所拥有的容积j是小于当前所需要的容积v[i]，就从上一行的当前位置j直接把值“继承”下来； 不然的话，就从上一行的已经算出来的一个位置（大概是背包容积减去当前位置所需的容积的那一行的那个已经维护的值）加上当前位置的价值 与上一行的当前列的位置的值做 阅读全文