考虑d(i,j)表示切割点i到j这段距离的最小花费，于是d(i,j)=min(d(i,k)+d(k,j))+a[j]-a[i] ，其中j<k<i，边界条件d(i,i)=d(i,i+1)=0,最终求d(0,n+1)，复杂度o(n^3)，可采用记忆化搜索。 ...
分类：
其他好文 时间：
2016-08-20 21:50:55
阅读次数：
116
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 35612 Accepted: 9324 Description You are given a bunch of wooden sticks. Ea ...
分类：
其他好文 时间：
2016-08-16 21:55:23
阅读次数：
139
POJ 1011 - Sticks 题意： 一把等长的木段被随机砍成 n 条小木条 已知他们各自的长度，问原来这些木段可能的最小长度是多少分析： 1. 该长度必能被总长整除 2. 从大到小枚举，因为小长度更灵活， 可拼接可不拼接 3. 因为每一跟木条都要用到， 故若轮到其中一根原始木段选它的第一根木 ...
分类：
其他好文 时间：
2016-08-13 22:39:08
阅读次数：
239
Sticks Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return st ...
分类：
其他好文 时间：
2016-08-13 15:34:07
阅读次数：
166
Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodwork ...
分类：
其他好文 时间：
2016-08-11 17:35:18
阅读次数：
158
背包变形。与普通的背包问题不同的是：允许有两个物品可以花费减半。 因此加一维即可，dp[i][j][k]表示前i个物品，有j个花费减半了，总花费为k的情况下的最优解。 ...
分类：
其他好文 时间：
2016-08-07 23:01:21
阅读次数：
151
Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21754 Accepted: 9277 Description There is a pile of n wooden sticks. The leng ...
分类：
其他好文 时间：
2016-08-05 13:45:41
阅读次数：
169
题意：n根木棍随意摆放在一个平面上，问放在最上面的木棍是哪些。 思路：线段相交，因为题目说最多有1000根在最上面。所以从后往前处理，直到木棍没了或者最上面的木棍的总数大于1000. ...
分类：
其他好文 时间：
2016-08-03 20:27:06
阅读次数：
155
Sticks Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1455 Sticks Submit Status Practice HDU 1455 Des ...
分类：
其他好文 时间：
2016-07-30 12:03:20
阅读次数：
137
