划分DP
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
划分型DP相关
233转载 2017-09-28 19:55:56 · 487 阅读 · 0 评论 -
【codevs 1039】数的划分
题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 51 5 15 1 1 问有多少种不同的分法。输入描述 Input Description 输入:n,k (6DP觉得DP的思路好理解一些。dp[i][j]表示将i划分为j份的方案数。 答案由两部分组成: ①:划分原创 2017-10-17 19:49:13 · 309 阅读 · 0 评论