FWT
ACTerminate
这个作者很懒,什么都没留下…
展开
-
FWT模板
FWT原创 2018-03-24 21:21:02 · 547 阅读 · 0 评论 -
51nod 1773 A国的贸易 [FWT]
题意 有2^n个国家(0~2^n-1编号),每个国家最初有a[i]个货物。每过一天,假如编号i与编号j异或之后二进制1的个数为1,则国家i会增加上一天国家j的货物,国家j类似。求t天之后各个国家的货物数目。 题解 对于第t天交易,我们可以得到以下式子: a(t,i)=a(t−1,i)+∑i⊕j==2ka(t−1,j)a(t,i)=a(t−1,i)+∑i⊕j==2ka(t−1,j)a(t,i...原创 2018-08-24 16:22:46 · 258 阅读 · 0 评论