P10681[COTS2024]奇偶矩阵Tablica题意有一个\(n\timesm\)的\(01\)矩阵，问有多少种填\(01\)的方式，满足同一行、列恰好有\(1\)或\(2\)个\(1\)。\(n,m\le3000\)。思路首先一个显然的\(O(nm^2)\)做法：设\(f_{i,s0,s1}\)表示考虑到第\(i\)行，目前有\(s0\)

先把是否有色的约束处理掉。累一个前缀和，对每个位置判一下即可。考察区间覆盖的性质，显然最后一个操作的区间内的颜色一定与其覆盖的颜色相同。考虑从后往前确定操作的顺序，一个操作只要满足这个条件就可以作为当前的最后一个操作，如果有多个满足条件的操作，随便取一个都合法。考虑