【計數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> #

>>阅读原文<<