2022年3月22日
Arithmetic Operations(CF 1654 E)
摘要： 传送门 题目大意 给你一个序列，问最少的把一个数改成其他任意数的操作数使得这个序列变成一个等差数列。\((1\leq n\leq10^5,1\leq a_i\leq10^5)\) 思路 很容易就能想到把这个问题转化为一个二维平面上求一条直线能经过最多点的问题，但是由于纵坐标会很大，所以不能直接暴力枚 阅读全文
posted @ 2022-03-22 09:36 Jerry_Black 阅读(83) 评论(0) 推荐(0)