小w的糖果
本题是使用前缀和解题,如果影响为恒定数使用一次差分,为等差数列用两次差分,为等比数列用三次差分,很好证明,你们自己证趴 小w的糖果最先出现在Python成神之路。
#include
#include
using namespace std;
typedef long long ll;
const int N = 1e5+10,P=1e9+7;
ll d[N],dd[N],ddd[N];
int T,n,m,tp,pos;
int main(){
scanf("%d",&T);
while(T--){
memset(d,0,sizeof d);
memset(dd,0,sizeof dd);
memset(ddd,0,sizeof ddd);
scanf("%d %d",&n,&m);
for(int i=0;i
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/29209.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论