【计数dp】P1025 划分数 dp or dfs

首先划分数算是计数dp的一个题型叭，先从《挑战》上讲起 挑战上划分可以为0 dp[i][j]代表j的i划分 每种划分都大于1 dp[i][j-i] 至少存在一种划分为0 dp[i-1][j] dp[i][j]=dp[i][j-i]+dp[i-1][j] 若是划分成正整数 每种划分都大于1 dp[i][j-i] 至少存在一种划分为1 dp[i-1][j-1] #include<iostream> #

>>阅读原文<<