http://poj.org/problem?id=1221 简单dp,dp[i][j]表示i被划分成首位>=j的方案数. dp[i][i]为1,i为偶数时dp[i][i/2]为2. 剩下的可以按照dp[i][j] = dp[i-2*j][j]+dp[i][j+1]推出. 注意使用64位. #include<iostream> #include<cstdio> using namespace std; ][] = {}; int main() { ;i <= ;i++)…