weixin_44019404的博客

状压dp，先记录偶数状态，然后直接暴力转移即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include...

E. 令dp[i][status]表示第i位，状态为status的时候，最优解。 对于每一个i的时候，遍历所有status转移，然后判断一下这个时候k能否继续插入。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib&...

tarjan缩点，枚举子集。 首先avg即平均值是可以直接求出来的，我们假设第i个盒子给出去a，那么平衡需要的是，avg-sumi+a，我们把所有数字开一个map保存下来，如果有该数字，连一条有向边，从a到avg-sumi+a。 可以看到，因为题目说了unique ，所以一个点的出度是固定的，即1。现在要求所有盒子平衡，且每个盒子必须拿出来一个值。那么我们从a连出了一条有向边，如果这是一个可行解的...