526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1279f
CF1279F New Year and Handle Change 题解
来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$,设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$,显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_ ......
题解
Handle
Change
1279F
1279
更新时间 2023-03-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页