1 条题解

  • 0
    @ 2025-8-24 22:59:35

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar chen_zhe
    Aya 敲可爱的~

    搬运于2025-08-24 22:59:35,当前版本为作者最后更新于2024-06-16 21:08:55,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    easy 版本的结论非常简单,由于所有 aia_i 均为正数,容易证明只用进行一次反转是最优的。记 r=max{x}r=\max\{x\},答案即为 minrinai\min_{r\le i\le n} a_i

    • 1

    信息

    ID
    10274
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者