Bzoj 3453 tyvj 1858 XLkxc
StatementproSolution拆式子,发现答案为:∑i=0n∑j=1a+id∑xjxk\sum_{i=0}^n\sum_{j=1}^{a+id}\sum_{x}^jx^ki=0∑nj=1∑a+idx∑jxk直接暴力插值即可,时间复杂度为O(Tk3)\mathcal O(Tk^3)O(Tk3)#include <bits/stdc++.h>using namespace std;const int MAXK = 2021;const unsigned int
原创
2021-02-17 16:02:14 ·
90 阅读 ·
1 评论