题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 有n根木棍, ...
分类：
其他好文 时间：
2017-07-15 16:01:01
阅读次数：
191
有n根木棍, 第i根木棍的长度为Li, n根木棍依次连结在一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍木棍的方法使得总长度最大的一段长度最小。 第一问：明显的二分答案； 第二问：状态转移方程很容易 ...
分类：
其他好文 时间：
2016-10-25 23:52:37
阅读次数：
288
来到机房刷了一道水（bian’tai）题。题目思想非常简单易懂（我的做法实际上参考了Evensgn 范学长，在此多谢范学长了） 题目摆上： 1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允 ...
分类：
其他好文 时间：
2016-09-28 22:55:46
阅读次数：
565
Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段长度最小. 并将结果mod 10007。。 ...
分类：
其他好文 时间：
2016-08-13 12:48:06
阅读次数：
140
2016-06-20 第一问是个二分的经典入门题 第二问很容易发现一个DP f[i][j]前i个木棍分j次合法方案数，f[i][j]=f[k][j-1]+...+f[i-1][j-1]; 但这样时间复杂度是O(mn^2),空间复杂度是O(mn) 但我们发现对于相同的j随着i的增加，对应的k也增加，那 ...
分类：
其他好文 时间：
2016-06-20 22:05:06
阅读次数：
215
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1044 【题意】 n根木棍拼到一起，最多可以切m刀，问切成后最大段的最小值及其方案数。 【思路】 对于第一问可以二分后贪心判断。 假设第一问得到的答案为L，设f[i][j]前i个木棍切j下 ...
分类：
其他好文 时间：
2016-04-03 18:46:02
阅读次数：
147
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并
分类：
其他好文 时间：
2016-03-21 12:14:35
阅读次数：
186
1044: [HAOI2008]木棍分割Time Limit:10 SecMemory Limit:162 MBSubmit:2161Solved:779[Submit][Status][Discuss]Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-...
分类：
其他好文 时间：
2015-07-18 02:00:52
阅读次数：
167
1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2018 Solved: 730
[Submit][Status][Discuss]
Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段...
分类：
其他好文 时间：
2015-04-22 18:21:20
阅读次数：
131
305 . [HAOI2008] 木棍分割
★★★☆ 输入文件：stick.in 输出文件：stick.out 简单对比
时间限制：3 s 内存限制：64 MB
【问题描述】
有n根木棍，第i根木棍的长度为Li，n根木棍依次连结在一起，总共有n-1个连接处．现在允许你最多砍断m个连接处，砍完后n根木棍被分成了很多段，要求满足总长度最大的一段长度最小，并且输出有多少种砍木棍的...
分类：
其他好文 时间：
2015-04-21 14:47:33
阅读次数：
204
