老 K 的博客

发表于 分类于

题面

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

m组询问，\(n,m\le 10^5\)

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

阅读全文 »
0%