题解: 这题可以rmq+二分做，也可以单调栈+线性扫 单调栈+线性扫: 对a[i],d[i]表示以a[i]为起点，大于a[i]的最长长度 例如 a 4 3 5 6 dis 1 3 2 1 然后对于每个dis,求出枚举最大值的位置。更新即可.. 关键是求dis.这里用到了单调栈的思想 rmq+二分做: ...
分类：
其他好文 时间：
2016-10-05 15:20:26
阅读次数：
148
Buy Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 868 Accepted Submission(s): 392 Proble ...
分类：
其他好文 时间：
2016-09-28 22:41:06
阅读次数：
238
链接：http://vjudge.net/problem/19648 分析：这题重要的是剪枝。maxd表示的是最小可能长度（把砍完的木棍长度降序排好，最小可能长度大于等于砍完后最长的木棍长度，小于等于总长度的一半，且木棍的根数是整数，所以（总长度%每段最小可能长度=0）），dfs的三个状态分别为cu ...
分类：
其他好文 时间：
2016-09-11 06:47:36
阅读次数：
164
Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21902 Accepted: 9353 Description There is a pile of n wooden sticks. The leng ...
分类：
其他好文 时间：
2016-08-31 13:50:27
阅读次数：
122
Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21899 Accepted: 9350 Description There is a pile of n wooden sticks. The leng ...
分类：
编程语言 时间：
2016-08-31 00:46:03
阅读次数：
238
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18745 Accepted Submission(s): 7692 ...
分类：
其他好文 时间：
2016-08-22 19:57:29
阅读次数：
176
考虑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
