rt,已经想了114年了

7 条评论

  • @ 2026-8-27 7:57:03

    现在给出结论:

    二分check里边对于一个i随便找一个合法的j即可

    考虑如果存在(k,i)使得答案更大那么只要二分的精度够那就可以找到。

    所以不需要在分数域内二分答案,只需要记录最大值取得时的区间(j,i)

    🤔 2
    • @ 2026-8-26 12:00:23

      宣一下:http://oi.sdshiyan.cn/p/797/solution

      🤣 1
      😄 1
      👀 1
      • @ 2026-8-26 12:00:05

        ???

        😄 1
        🤣 1
        • @ 2026-8-26 11:53:17

          ?

          👍 5
          👎 5
          😄 5
          😕 5
          ❤️ 5
          🤔 5
          🤣 5
          🌿 5
          🍋 5
          🕊️ 5
          👀 5
          🤡 5
          • @ 2026-8-26 11:52:56

            Cu

            👍 4
            👎 4
            😄 4
            😕 4
            ❤️ 4
            🤔 4
            🤣 4
            🌿 4
            🍋 4
            🕊️ 4
            👀 4
            🤡 4
            • @ 2026-8-26 11:42:15

              cu

              🕊️ 4
              🌿 4
              🤡 4
              🤣 4
              🤔 4
              🍋 4
              👀 4
              ❤️ 4
              😕 4
              😄 4
              👎 4
              👍 4
              • @ 2026-8-26 11:38:52

                cu

                🤣 3
                🕊️ 3
                🌿 3
                🤡 3
                🤔 3
                🍋 3
                👀 3
                ❤️ 3
                😕 3
                😄 3
                👎 3
                👍 3
                • 1

                信息

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