1 条题解

  • 1
    @ 2024-11-21 14:57:37

    alice和bob的必赢策略: alice给bob K-1个数:a~1~,a~2~...a~k-1~ 将从小到大排序后的序列作为1~K-1的序列 那么设alice给出的排列顺序在1~k-1全排列中的排名为s1 (我感觉这只是一种方法,应该还有别的方法) 夹克佬爷会在n个数里选k个 那么他有C(n,k)种选法 将这C(n,k)种选法以一种方式排名 (eg:转化为k位数的大小) 那么用s1表示姥爷选法在总选法中的排名 在结合给他的k-1个数 即可给出准确答案

    那么题目要求n为最小alice和bob不必赢 那么n<=S~1max~ 然后掏出计算器点一下“!” 结束

    信息

    ID
    134
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    40
    已通过
    17
    上传者