会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dazzling
外婆坐在阳光下 轻轻抚着我的发 那远去的少年 恍然间长大
博客园
首页
新随笔
联系
订阅
管理
2021年4月30日
1349. 修理牛棚
摘要: 给定$k$块木板来覆盖一些区间,希望$k$块木板的总长度最小。 先假设只有一块木板从编号最小的牛棚一直铺到编号最大的牛棚,然后选取$k-1$个区间将一块木板分成$k$块木板。 贪心策略:优先断开相邻编号差较大的区间。 const int N=210; int a[N],b[N]; int n,m,k
阅读全文
posted @ 2021-04-30 21:29 Dazzling!
阅读(57)
评论(0)
推荐(0)
编辑
公告