2018年8月

题面

题意:田忌和国王有n匹马,马的速度互不相同。比赛规则是双方每次必须派出最快的马,并且每匹马只能被派出一次。速度高的获胜。 由于田忌马太菜了,国王允许田忌和自己换最多k匹马(这2k匹马由田忌决定) 问田忌最多赢多少次。

m组询问,$n,m\le 10^5$

最多200组数据,输入文件大小不超过8MB,2s。

- 阅读剩余部分 -