2021年12月5日
2021 ICPC Jinan D - Arithmetic Sequence
摘要： 2021 ICPC Jinan D - Arithmetic Sequence 题意：给出$n$个数，每一次操作都可以使一个数$+1$或$-1$，问最少需要多少次操作使得这些数形成一个等差数列。 赛时想到了直线拟合，斜率三分找到最优解后再截距三分，很明显是不可行的，因为这两个局部最优是无法推出全局最 阅读全文
posted @ 2021-12-05 11:42 cyanine_告别 阅读(71) 评论(0) 推荐(0) 编辑