[HNCPC2017 D]Tian Ji's Horse Race Again 作者: laok 时间: 2018-08-30 分类: 题解 评论 题面题意:田忌和国王有n匹马,马的速度互不相同。比赛规则是双方每次必须派出最快的马,并且每匹马只能被派出一次。速度高的获胜。 由于田忌马太菜了,国王允许田忌和自己换最多k匹马(这2k匹马由田忌决定) 问田忌最多赢多少次。m组询问,$n,m\le 10^5$最多200组数据,输入文件大小不超过8MB,2s。- 阅读剩余部分 -