【HAOI2008】木棍分割
摘要：
原题： n<=5e4，m<=min{n-1,1000}，li<=1000 最大的最小 那必然是二分答案 二分一个答案，检查的时候可以贪一个，对于某根木棍，如果它可以并入前一段，那么不并入前一段一定不会比并入前一段更优，这个易证 这样就解决了子问题1 求总长度最大的一段最小的方案数时，因为已经知道了最 阅读全文
posted @ 2020-04-08 17:18 cdcq 阅读(226) 评论(0) 推荐(0) 编辑