Bzoj 3453 tyvj 1858 XLkxc
Statement
pro
Solution
拆式子,发现答案为:
∑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 ·
180 阅读 ·
1 评论