2017年12月26日
BZOJ1044: [HAOI2008]木棍分割
摘要： 【传送门：BZOJ1044】 简要题意： 给出n个数，求出最多分成m+1段的最长段的最小值，并且求出能分成最长段最小的情况数 题解： 一道思维题（好吧，就是搞了我一晚上的题） 首先最小值我们可以用二分来搞出来，二分最小值，然后从头开始，一直累加，如果当前累加值加上a[i]超过了二分出来的值的话，就新 阅读全文
posted @ 2017-12-26 19:34 Star_Feel 阅读(260) 评论(0) 推荐(0) 编辑