HDU/HDOJ----4301 Divide Chocolate
很巧妙的dp,dp[i][j][0]表示前i列砖,分成j种,且最后一列两块砖连在一起的种数,dp[i][j][1]表示前i列砖,分成j种,且最后一列两块砖分开的种数。
#include
#include
#include
#define N 1005
using namespace std;
const int mod = 100000007;
int dp[N][2*N][2
原创
2012-07-22 15:19:43 ·
341 阅读 ·
0 评论