摘要：
其实就是对每个子树找到最多能派遣的人数乘这个子树根的领导力。 但是n和m的范围不能跑树上背包。 对每个子树维护一个堆，把所有节点的佣金扔到大根堆里面。sum大于m就把堆顶pop掉。堆的size就是最多的人数。 关键是几棵子树怎么合并，直接启发式合并，就是这样。 #include<bits/stdc+ 阅读全文
摘要：
题意: 给出一个长度为n的01串，可以做一次操作：选择恰好含k个1的字串，给这个字串重新排序。问可以得到多少种串。 对于一个字串的排序方案是多重集排列，len!/(zero！* one!) 或者说组合数C(len,one) 显然，对于选择一次恰好含k个1的字串，要选择极长的比如01100的方案包含了 阅读全文