搬寝室Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很...
分类：
其他好文 时间：
2015-08-20 12:57:53
阅读次数：
164
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21420 Accepted Submission(s): 7278
Problem Description
搬寝室是很累的,xhd深有体会.时间追述2...
分类：
其他好文 时间：
2015-08-14 10:00:50
阅读次数：
221
搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21365Accepted Submission(s): 7266Problem Descri...
分类：
其他好文 时间：
2015-08-10 18:05:24
阅读次数：
179
题意：n个数，分成m段，求这m段的最大和，段之间不能交叉。
分析：
这题跟最大子序列和的区别在于要求分成m段，所以做法就千差万别了。实际的做法倒有点像分组dp（将n个数分成m组），但是本题与上次写的两道分组dp（搬寝室和特殊的筷子）的不同是：上两题每组选两or三个元素，本题不确定每一段要选多少个元素；上两题先排序再做，这题只能根据序列原定顺序走。
本题难点：
1.状态：dp[i][j]在确...
分类：
其他好文 时间：
2015-07-18 14:13:24
阅读次数：
219
HDU 1421 搬寝室 (线性dp 贪心预处理)...
分类：
其他好文 时间：
2015-07-15 21:05:14
阅读次数：
145
题意：一种新式筷子：每副有三支，两支短的，长度差要尽可能小；一支长的，只要满足是一副里最长的就行。在n支筷子里选k副，要求每副里的短筷子的长度差总和最小
分析：
分组dp模型。这题跟搬寝室那题差不多，但这题的每组里多了一个长筷子，所以排序的时候从大到小，这样才能在一遍dp的时候一遍把长的选进每一组里，具体怎么实现的不要过于钻牛角尖。
正如搬寝室里总结的分组模型的实现方式有两种，这里也给出两个...
分类：
其他好文 时间：
2015-07-13 20:41:11
阅读次数：
133
搬寝室点我Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20507Accepted Submission(s): 6973Problem Desc...
分类：
其他好文 时间：
2015-07-05 14:52:36
阅读次数：
124
这道题的dp数组含义还是很不好想的，一开始我根据状态量来枚举，要枚举三重循环，必然超时。后来参考别人的做法dp[i][j]表示在i件物品中选j对所需的最小疲劳值，相信几乎所有题解都是这么写的，你们也看烦了，那我就说说是什么意思吧 ：由于这些东西的重量可以打乱，那我们不妨排序，则肯定拿相邻的两件最好，但是到底拿拿两件呢？（一件物品可以有两个邻居） ，所以在拿当前这一对时就发生了决策，可以选择不拿这一...
分类：
其他好文 时间：
2015-05-18 16:40:05
阅读次数：
127
//这道题的意思很明显呐，状态想出来了
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//但是想着01背包的样子写，结果wa啦
//然后思索了很久之后，发现自己就状态想出来了，转移方程一塌糊涂
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//最重要的是要进行排序，升序排列或者降序排列,这样连续取俩相
//邻的所得到的差的平方一定是最小的，因为差值最小
//分...
分类：
其他好文 时间：
2015-04-06 23:21:27
阅读次数：
401
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1421又是一道，没有思想的题，看了题解，我发现我的dp题几乎都看了题解，我总是想不好状态转移方程，汗颜，以后怎么比赛啊。先排序，然后说一个数学问题。首先，要怎么搬呢？即每一对要怎么取？如果有abcd四个数，且...
分类：
其他好文 时间：
2015-03-27 22:08:15
阅读次数：
185
