1 条题解

  • 0
    @ 2024-4-24 15:48:33

    source:CF1928C

    暴力分:

    我们枚举每一个xx,然后去检查答案是否合法即可。

    100分:

    只有两种可能,你要么是下降过程中遇到xx,要么是上升过程中遇到xx

    如果是下降过程中遇到xx,那么kk得满足:(n+x2)%(k2)=0(n+x-2)\% (k-2)=0

    如果是上升过程中遇到xx,那么kk得满足:(nx)%(k2)=0(n-x)\%(k-2)=0

    暴力把所有可能的kk存起来,然后验证一遍即可。

    • 1

    信息

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