2021年11月15日
ICPC2021 济南 D-Arithmetic Sequence
摘要： 题目描述： 大意： 通过将某一项+1/-1的操作，将序列改成等差序列，问最小操作数。 题目思路： 假定公差$~ x ~$已知，考虑如何寻找一个最优的首项$a_1$使得将原序列变为等差序列的总代价最小，设 \(c_i=a_i-(i-1)*x\)，即将根据每一项的值求出对应的首项。当首项已知，就能求出等 阅读全文
posted @ 2021-11-15 20:11 DeepJay 阅读(273) 评论(0) 推荐(0) 编辑