会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
18Michael
博客园
首页
新随笔
联系
订阅
管理
2023年3月28日
CF1279F New Year and Handle Change 题解
摘要: 来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$,设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$,显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_
阅读全文
posted @ 2023-03-28 20:50 18Michael
阅读(43)
评论(0)
推荐(0)
编辑
公告