这个题目的J为什么是=i-1的
查看原帖
这个题目的J为什么是=i-1的
231946
CuSO4_and_5H2O楼主2022/7/29 11:24
	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在哪一句子上体现了只留下他自己(地面上只有一个了)也是一种方案

2022/7/29 11:24
加载中...