1 条题解

  • 0
    @ 2025-5-13 14:42:19

    这道题目要求切出来的符合条件的木条足够的长。我们只需要枚举答案。最小为1,最大为n根原木中最长的原木长度。如果纯暴力,for从1至n,那么会TLE。所以我们采取二分法去枚举答案。如果当前的mid符合条件的话,就往右区间继续二分枚举(题目要求x最大),否则往左区间进行二分枚举。

    • 1

    信息

    ID
    148
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    21
    已通过
    10
    上传者