摘要: dp题 并运用了前缀和 我看题目提示中有fft 我想了下感觉复杂度不过关还是未解 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 4e5+5; const int MOD = 1e 阅读全文
posted @ 2016-09-13 18:04 basasuya 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 这个题解错了网上还没有题解 囧 fi = (i%2)? 1 : -1 Fn = (n+m−1m−1) - ∑ni=0 ∑m−1j=1 (n−i∗(j+1)+m−2 m−2) * (m−1 j)*fj Fn *= m #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2016-09-13 15:06 basasuya 阅读(84) 评论(0) 推荐(0) 编辑