(悬关)看错题目后,问一下“新题”怎么做
查看原帖
(悬关)看错题目后,问一下“新题”怎么做
704668
WZWZWZWY楼主2024/9/24 16:09

看成了这个:


对于正整数 kk,一个大小为 kk 的“金字塔数列”为一个长度为 2k12k-1 的数列,里面的数字依次为 1,2,3,k1,k,k1,3,2,11,2,3,\dots k-1,k,k-1,\dots 3,2,1
现在给一个长度为 nn 的数列 SS,你可以进行以下操作任意次,使得数列最后变为一个“金字塔数列”:

  • 选择一个数 i(1in)i(1 \le i \le n),把 SiS_i 减少或增加 11
  • 删除整个数列的第一个或最后一个数字。

问最后使整个序列变成“金字塔数列”的最小操作数是多少。

  • 1 N 2× 1051\leq\ N\leq\ 2\times\ 10^5
  • 1 Ai 1091\leq\ A_i\leq\ 10^9

发现有点难,这是黄?果然我又退化了。然后看了看题解,发现:欸??,原来看错题了。。

大佬们,这个看错后的题目可做吗qwq。


另悬一关:

将第二个操作改成

  • 删除整个数列的任意数字。

这个时候可做吗。

2024/9/24 16:09
加载中...