一点不理解的地方
查看原帖
一点不理解的地方
1379399
reductt楼主2024/11/6 17:34

rt,如果我把DP统计答案的部分写成这样:

FOR(j,2,m){
	ds.clear(n);
	FOR(i,1,n){
		f[i][j]=ds.query(a[i]-1)%MOD;
		ds.add(a[i],f[i][j-1]);
		if(j==m)ans+=f[i][m],ans%=MOD;//这里
	}
}

那么就会神秘WA。如果是这样:

FOR(j,2,m){
	ds.clear(n);
	FOR(i,1,n){
		f[i][j]=ds.query(a[i]-1)%MOD;
		ds.add(a[i],f[i][j-1]);
	}
}
/*这里*/
ll ans=0;
FOR(i,1,n)ans+=f[i][m],ans%=MOD;

就不会,有没有大佬解释一下

2024/11/6 17:34
加载中...