codeforces662C. Binary Table(快速沃尔什变换,动态规划)
传送门:http://codeforces.com/contest/662/problem/C
做法一:
f[i][j]f[i][j]f[i][j] 表示对行选取 jjj 的状态,有 iii 个 111 的列的数量
按照顺序枚举选取的行进行转移保证不重不漏
O(2nn2)O(2^nn^2)O(2nn2)
做法二:
记 fif_ifi 表示选取行状态为 iii 的方案
aia_iai 表示状态...
原创
2019-03-02 16:33:44 ·
191 阅读 ·
0 评论