题面https://loj.ac/problem/6432

注意排名是和我相同的和比我大的算相同性质

想了很久才会做的细节题 然而自己菜细节想不清最后也没A 成功垫底送温暖 qwq绝望

先排序 只需要二分出 谁×2会≥当前值

我×2会大于等于那个值以及我所处的位置

二分出这些位置 接下来只需要枚举每个数 他到底排名是否发生变化

分别枚举组合数即可 这个点翻倍 则比他两倍小的也必须翻倍

如果不翻倍 所有两倍之后大于等于这个数的数也都不能翻倍

对于0的情况 直接输出c(n,k)即可

 


elijahqi

辣鸡蒟蒻一枚qwq 欢迎加qq qwq 2922945330

发表评论