2 条题解

  • 0
    @ 2025-4-13 8:50:23

    我们充分发扬人类智慧,直接在序列里随一个差,特判不同的数字个数是否为 11 即可。

    注意要特判修改 a1a_1ana_n 的情况。

    • 0
      @ 2025-3-8 19:46:38

      首先 n3n\le 3 时必然有解,所以直接输出 YES 即可获得 16%16\% 的分数。

      之后可以依次钦定 (a1,a2)(a_1,a_2)(a1,a3)(a_1,a_3)(a2,a3)(a_2,a_3) 作为等差数列的成员,从而计算出首项和公差并进行判断,这样就能考虑到所有可能的修改情况。

      或者也可以把差分数组求出来,判断能否通过修改一个位置的数使得差分数组的所有值都相等。

      时间复杂度 O(n)O(n)

      • 1

      信息

      ID
      1345
      时间
      1000ms
      内存
      512MiB
      难度
      9
      标签
      (无)
      递交数
      19
      已通过
      3
      上传者