会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lizhous 的博客
🥵😅🤗😜
管理
2024年9月11日
杂
摘要: [NFLSPC #6] 等差数列 考虑枚举公差 \(d\),如何求得最少题数 \(m\)? 贪心的想,我们希望的等差数列是一条直线,而增加的数最少就相当于让直线最低且任意点不低过原序列。扫一遍序列,动态维护当先最少需要增加的数 \(f\) 和当前末项大小 \(g\),如果下一项 \(a_i<g-d\
阅读全文
posted @ 2024-09-11 16:08 lizhous
阅读(6)
评论(0)
推荐(0)
编辑