Cold_Chair的博客

题目大意：lj竞赛图。题解：考虑把强联通分量缩点，大概是这样的（画图水平有限）： 看那些红色标记的边，强联通分量个数=红色边的个数+1红色边的判定条件？设它左边的点集为S，右边的为T。S到T的边方向一定要是S->T。当m=0时，枚举S的大小，就可以算答案了。Ans=∑n−1i=1Cin∗2i∗(n−i)Ans=\sum_{i=1}^{n-1}C_n^i*2^{i*(n-i)}当m>0时，考虑用背包

Description： 题解： 不难发现当r=1时就是选若干上升序列。 而一列至少有一行不满足就不稳定的。 这个破限制肯定要想方设法用容斥搞掉。 至少一行不满足太难算了，不妨改成算全部都满足，假设有i个列需要不稳定，即0列全部满足，但是有j个列全部满足，即稳定，则容斥系数为(−1)j(-1)^{j}(−1)j 这样就可以得到一个显然的dp，先把整个序列每k个分块，最后一块不完整先不管。 设f[...