/*dp[i][k]:=将整数i分成k份，分法种数初始化： dp[][]={0} dp[i][1]=1状态方程： dp[i][k]=dp[i-1][k-1]+dp[i-k][k] 思想：（引自byvoid大神的博客：https://www.byvoid.com/blog/noip-allsolut....
分类：
其他好文 时间：
2015-11-14 18:04:05
阅读次数：
348
题目
题目来源 http://codevs.cn/problem/3162/题目描述 Description
现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。
输入描述 Input...
分类：
其他好文 时间：
2015-08-25 11:58:58
阅读次数：
161
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...
分类：
其他好文 时间：
2015-02-27 15:13:44
阅读次数：
135
划分型DP，是解决跟划分有关的题目的一种DP思路，个人觉得，是目前接触的DP类型中最难的一种，因为感觉思路并不确定，不过正是不确定，才可以体会到算法的精妙之处。题目链接：wikioi_1017
要求是将一个n位的数分成m部分，使各部分的乘积最大。解题的思路基于一个事实：当前的数可以分成m-1部分，那么加多几位分成m部分不是可以从原来的推出来。从这句差不多是废话的话中我们就可以推出状态转移方程：...
分类：
其他好文 时间：
2015-02-21 16:38:54
阅读次数：
3407
划分型DP第二题，wikioi 1039，与第一题乘积最大思路有所不同。题目要求：
将一个数划分成几部分，问一共有多少种分法。
真 · 解题思路：
其实跟小学奥赛的一些题有点像，我们先来看一个例子：
7 分成 3 部分，有四种办法：
1，1，5；1，2，4；1，3，3；2，2，3 。
我们人脑来考虑问题的时候是怎么想的呢？显然，从1开始，1是第1部分，然后剩下6分成2部分，我们依然是从1...
分类：
其他好文 时间：
2015-02-21 16:37:05
阅读次数：
189
