看成了这个:
对于正整数 k,一个大小为 k 的“金字塔数列”为一个长度为 2k−1 的数列,里面的数字依次为 1,2,3,…k−1,k,k−1,…3,2,1。
现在给一个长度为 n 的数列 S,你可以进行以下操作任意次,使得数列最后变为一个“金字塔数列”:
- 选择一个数 i(1≤i≤n),把 Si 减少或增加 1。
- 删除整个数列的第一个或最后一个数字。
问最后使整个序列变成“金字塔数列”的最小操作数是多少。
- 1≤ N≤ 2× 105
- 1≤ Ai≤ 109
发现有点难,这是黄?果然我又退化了。然后看了看题解,发现:欸??,原来看错题了。。
大佬们,这个看错后的题目可做吗qwq。
另悬一关:
将第二个操作改成
这个时候可做吗。