摘要:贪心难题;总结贪心问题的一般思路 传送门:$>here<$ 题意 田忌和齐王各有n匹马,赛马时一一对应。赢+200,输-200,平+0. 问最多多少钱? 数据范围:$n \leq 2000$ Solution 如果没有平局 将齐王和田忌的马都按照速度从大到小排序。然后同时从两方最大的开始考虑。 设齐 阅读全文
posted @ 2019-02-10 19:50 DennyQi 阅读(478) 评论(0) 推荐(1) 编辑