摘要:
#include #define reg register int #define il inline #define fi first #define se second #define mk(a,b) make_pair(a,b) #define numb (ch^'0') using namespace std; typedef long long ll; templateil void ... 阅读全文
摘要:
[HEOI2014]平衡 转化为求选择k个数,和为(n+1)*k的方案数 保证,每个数[1,2*n+1]且最多选择一次。 限制k个很小,所以用整数划分的第二种方法 f[i][j],用了i个,和为j 整体+1,或者取一个1再整体加1(为了保证只选择一次) j>=2*n+2时,整体+1,所以必然存在一个 阅读全文
摘要:
点分治+单调队列优化多重背包+dfs序优化背包合并 连通块算是一种依赖背包 但是背包合并是O(m^2)的。因为x必须考虑之前儿子的选法 trick:dfs序优化 点分治统计过G的连通块,以G为根找到dfs序 子树连续一段,不选择x,x的子树都不能选,选择x才考虑子树怎么选 倒序dfs序处理,每次加入 阅读全文