题解
dp时倒序计算，可以顺便get到前缀和，还是很妙的。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int mod=1000000007;
int n,k,res,f[2005][2005];
int main(){
scanf("%d%d",&n,&k);
f[0][n+1]=1;
for(int i=1;i<=k;i++){
int sum=f[i-1][n+1];
for(int j=n;j>=1;j--){
sum=(sum+f[i-1][j])%mod;
if(j<=n-i+1){
f[i][j]=sum;
}
}
}
res=(f[k][1]-f[k-1][1]+mod)%mod;
for(int i=1;i<=n-k-1;i++){
res=(res+res)%mod;
}
printf("%d
",res);
return 0;
}