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