1 条题解

  • 0
    @ 2026-11-15 13:51:51

    题目分析

    30 分

    暴力枚举即可。

    60 分

    注意到选定一个 xx 后,每次 pp 一定是选一个质数,所以最大得分就是 xx 的质因子数目,枚举 xx 即可。

    正解

    注意到有一个条件 2l≤r2l\le r,猜测答案就是最大的 2t≤r2^t\le r,实际上这是显然的。

    发现至少有 tt 个质因子的数是 2t2^t,因为 log⁡2l+1≤log⁡2r\log_2 l+1\le \log_2r,所以这个 2t≥l2^t\ge l 肯定成立。

    • 1

    信息

    ID
    72
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者