2021年2月5日
整数划分问题
摘要： ##把n划分成k个正整数 设$dp[i][j]$表示把$i$划分成$j$个正整数的方案数 \[ dp[i][j]=dp[i-j][j]+dp[i-1][j-1] \] 设$x$为把$i$划分成$j$个大于等于2的正整数的方案数，$y$为把$i$划分成$j$个正整数且其中必有1的方案数 有 \[ dp 阅读全文
posted @ 2021-02-05 10:31 _Veritas 阅读(107) 评论(0) 推荐(0)