首页 > 对决
开通博客写题解
头像 Bruce12138
发表于 2022-03-25 21:32:37
对所有的数字升序排序 对于第i个数是冠军，他要赢k场 其中，1~i-1是必赢的 i~j是与他相同大小的，也是必赢的 这时就赢了j-1场了（下标到j，不赢自己） 冠军总共需要下场k场，则还剩 need=k-(j-1)=k-j+1场需要赢 对于两种道具，最多用在两个人身上，赢两场 所以仅当n 展开全文
去ta的博客 赞 (17) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”