hdu 4906——Our happy ending
题意：数组长度是n，最大元素是L，且数组中存在几个元素的和是T。求有多少个这样的数组。
思路：状态压缩。t最大就20。用一个int表示状态。在前i个数中，如果存在几个元素的加和为i，那么第i为就为1，否则为0.这样就把状态表示出来了。最后的答案是所有的第t位为1的状态的和。
没有优化空间导致MLE了一次。在求可以到达的状态的时候，一位一位来求没有直接一次位移解决TLE了一次。。。
代码如下：
#include1<<(K+1))-1);
dp[now][s] += dp[now^1][j];
dp[now][s] %= mod;
}
dp[now][j] += (dp[now^1][j]*(L-min(K,L)))%mod;
dp[now][j] %= mod;
}
now = now^1;
}
ll ans = 0;
for(int j = (1<1<<(K+1));++j){
ans += dp[now^1][j];
ans%=mod;
}
cout<return 0;
}