BZOJ2259 新型计算机

本来按 lc 的多项式课件上写的 2259 来的,结果好像他把 cogs 上的题写成 BZOJ 了还是什么?
好吧反正这题和多项式没关系, cogs 也上不了我也没办法

题意

从前往后先读取第一个数字 S1,然后顺序向后读入 S1 个数字。接着再读一个数字 S2,顺序向后读入 S2 个数字…… 依此类推。只有所有的数恰好读完的序列才是合法的。
给出一个输入序列,可以对于序列中的任意一个数进行修改,使修改后的序列是合法序列。求操作的最小代价。设某个位置但是数是 x,把他变成 y 的代价是 abs (x-y)

题解

一开始怎么看样例都不对,感觉要 2 才行
最后才发现把第一个改成 3 就行了,估计没有比我更傻的了
继续阅读