2020年2月10日
SP2829 TLE (FWT)
摘要： 高维前缀和 众所周知, FWT可以轻松的算出高维前缀和 本题题解: 考虑状压$dp$(~~题目都说了$2^M$那就状压了~~)因为$\%c[i]$和$\&a[i 1]$这两个操作都和具体的数值有关 $F[i][j]$表示枚举到$i$, 第$i$个数填$j$有多少种方案 $$ F[i][j] = \b 阅读全文
posted @ 2020-02-10 23:39 Hs-black 阅读(193) 评论(0) 推荐(1) 编辑