2016年9月24日
POJ_1221_DP
摘要： 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位。 阅读全文
posted @ 2016-09-24 00:20 zzzzzzzzhu 阅读(147) 评论(0) 推荐(0) 编辑