int p=20000;
for(int i=1;i<=n;i++){
ans++;
for(int j=i-1;j;j--){
f[i][a[i]-a[j]+p]+=f[j][a[i]-a[j]+p]+1;
f[i][a[i]-a[j]+p]%=mod;
ans+=f[j][a[i]-a[j]+p]+1;
ans%=mod;
}
}
题解大佬的代码,第二个for循环哪里为什么要j=i-1?
我的理解是j如果等于i那即相当于减去了自己工差就是0就代表着当前点就自己缩进去了(只留下了一个),根据题目这也是一个美观方案。
换句话说,这个DP在哪一句子上体现了只留下他自己(地面上只有一个了)也是一种方案