会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Feel
彼岸花末、此岸花开
首页
联系
管理
2017年12月26日
BZOJ1044: [HAOI2008]木棍分割
摘要: 【传送门:BZOJ1044】 简要题意: 给出n个数,求出最多分成m+1段的最长段的最小值,并且求出能分成最长段最小的情况数 题解: 一道思维题(好吧,就是搞了我一晚上的题) 首先最小值我们可以用二分来搞出来,二分最小值,然后从头开始,一直累加,如果当前累加值加上a[i]超过了二分出来的值的话,就新
阅读全文
posted @ 2017-12-26 19:34 Star_Feel
阅读(255)
评论(0)
推荐(0)
编辑
公告