[BZOJ2431][HAOI2009]逆序对数列(DP)

从小到大加数，根据加入的位置转移，裸的背包DP。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define rep(i,l,r) for (int i=(l); i<=(r); i++)
 using namespace std;

 const int N=,mod=;
 int n,k,f[N][N],g[N][N];

 int main(){
     scanf("%d%d",&n,&k);
     f[][]=; rep(i,,k) g[][i]=;
     rep(i,,n){
         f[i][]=g[i][]=;
         rep(j,,k){
             f[i][j]=(g[i-][j]-((j-i>=)?g[i-][j-i]:)+mod)%mod;
             g[i][j]=(g[i][j-]+f[i][j])%mod;
         }
     }
     printf("%d\n",f[n][k]);
     return ;
 }