网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10681
2025-01-10
P10681 [COTS 2024] 奇偶矩阵 Tablica
P10681[COTS2024]奇偶矩阵Tablica题意有一个\(n\timesm\)的\(01\)矩阵,问有多少种填\(01\)的方式,满足同一行、列恰好有\(1\)或\(2\)个\(1\)。\(n,m\le3000\)。思路首先一个显然的\(O(nm^2)\)做法:设\(f_{i,s0,s1}\)表示考虑到第\(i\)行,目前有\(s0\)