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 ·
383 阅读 ·
0 评论