摘要: 快速沃尔什变换学习笔记 (如果写错了请纠正)(表达不到位请多多包涵) $or$ 令$f[i][x]$表示第$i+1$位到第$n$位相同,第$1$位到第$i$位是$x$的子集的$a[y]$的和 于是FMT后的数组就是 $f[n][x]$ 考虑如何计算$f[i][x]$ 如果$x$的第$i$位是$0$, 阅读全文
posted @ 2018-07-09 18:34 ws_zzy 阅读(203) 评论(2) 推荐(0) 编辑
摘要: 最小树形图学习笔记 直接上代码吧 include using namespace std; const int maxn=109; const int oo=1000000000; int n,m,r; int w[maxn][maxn]; int flag[maxn]; int pre[maxn] 阅读全文
posted @ 2018-07-09 12:03 ws_zzy 阅读(175) 评论(0) 推荐(0) 编辑