1 条题解
-
1
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~ 然后掏出计算器点一下“!” 结束
- 1
信息
- ID
- 134
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 40
- 已通过
- 17
- 上传者