2021年9月3日
洛谷 P1650 田忌赛马题解
摘要： 原题目链接：https://www.luogu.com.cn/problem/P1650 思路 需要的是一个贪心算法，这个地方我们只要把贪心的时候把每种分支情况考虑清楚，就可以保证自己做的贪心都是正确的了。 我们先对田忌的马按照速度从大到小排序，齐王的也是。因为田忌可以自由选择顺序，所以这个地方是正 阅读全文
posted @ 2021-09-03 09:34 Node_Sans 阅读(183) 评论(0) 推荐(1) 编辑