摘要：
数独立集显然是可以树形dp的，问题在于本质不同。 假设已经给树确立了一个根并且找到了所有等效（注意是等效而不是同构）子树，那么对转移稍加修改使用隔板法就行了。 关键在于找等效子树。首先将树的重心（若有两个则加一个点作为唯一重心）作为根。这样任意极大等效子树（比如某两个等效子树里面的一部分等效，那么里 阅读全文
摘要：
容易发现如果求出最后的序列，只要算一下LIS就好了。序列用平衡树随便搞一下，这里种一棵splay。 阅读全文
摘要：
由二项式定理，(m+1)k=ΣC(k,i)*mi。由此可以构造矩阵转移，将mi*ik全部塞进去即可，系数即为组合数*m。复杂度O(m3logn)，因为大常数喜闻乐见的T掉了。 #include<iostream> #include<cstdio> #include<cmath> #include<c 阅读全文