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;
就不会,有没有大佬解释一下