状态压缩DP具体可参考周伟的《状态压缩》。状态方程可列为dp[i][s]=dp[i-1][s']+dp[i-1][s] (sum[s]+1<=i)或者dp[i][s]=dp[i-1][s'] sum[s]==i其中i表示第几行 s表示状态 s'表示s的子状态#include<cstdio>#include<iostream>#include<string.h>using namespace std;const int maxn=1<<11;int state[maxn],sum[maxn];int dp[11][ma Read More
