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! 阅读(69) 评论(0) 推荐(0)