Description "题库链接" 有 $n$ 根木棍，第 $i$ 根木棍的长度为 $L_i$ ， $n$ 根木棍依次连结了一起，总共有 $n 1$ 个连接处。现在允许你最多砍断 $m$ 个连接处，砍完后 $n$ 根木棍被分成了很多段，要求满足总长度最大的一段长度最小，并且输出有多少种砍的方法使得 ...
分类：
其他好文 时间：
2018-03-03 16:48:35
阅读次数：
128
对于这道题目的两问，第一问直接二分答案求出最短长度。关键在于第二问应当如何求：建立dp方程，dp[i][j]代表到第i个分界线，切了j次（强制在第i处切一刀、这样就不会对后面的状态产生影响）。状态转移的方程即是当前分界线枚举上一条分界线在哪里，上一条分界线与当前线之间如果相差不超过之前二分出来的答案 ...
分类：
其他好文 时间：
2018-02-28 19:46:09
阅读次数：
143
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度 ...
分类：
其他好文 时间：
2018-01-21 17:40:52
阅读次数：
169
题目大意 网址：https://daniu.luogu.org/problemnew/show/P2511 题目大意： 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n 1个连接处． 现在允许你最多砍断m个连接处,砍完后n根木棍被分成了很多段, 要求满足总长度最大的一段长度最 ...
分类：
其他好文 时间：
2018-01-01 23:46:56
阅读次数：
209
【传送门：BZOJ1044】 简要题意： 给出n个数，求出最多分成m+1段的最长段的最小值，并且求出能分成最长段最小的情况数 题解： 一道思维题（好吧，就是搞了我一晚上的题） 首先最小值我们可以用二分来搞出来，二分最小值，然后从头开始，一直累加，如果当前累加值加上a[i]超过了二分出来的值的话，就新 ...
分类：
其他好文 时间：
2017-12-26 21:08:59
阅读次数：
124
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段 ...
分类：
其他好文 时间：
2017-10-17 18:53:13
阅读次数：
161
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段 ...
分类：
其他好文 时间：
2017-10-03 22:14:50
阅读次数：
147
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 输入 输入文件 ...
分类：
其他好文 时间：
2017-09-07 20:22:04
阅读次数：
113
【BZOJ1044】[HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的 ...
分类：
其他好文 时间：
2017-09-03 11:07:07
阅读次数：
205
https://www.luogu.org/problem/show?pid=2511 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种 ...
分类：
其他好文 时间：
2017-08-08 20:45:40
阅读次数：
165
