摘要: [NFLSPC #6] 等差数列 考虑枚举公差 \(d\),如何求得最少题数 \(m\)? 贪心的想,我们希望的等差数列是一条直线,而增加的数最少就相当于让直线最低且任意点不低过原序列。扫一遍序列,动态维护当先最少需要增加的数 \(f\) 和当前末项大小 \(g\),如果下一项 \(a_i<g-d\ 阅读全文
posted @ 2024-09-11 16:08 lizhous 阅读(6) 评论(0) 推荐(0) 编辑