2017年9月30日
洛谷P1650 赛马
摘要： 洛谷P1650 赛马 我们将马从大到小排序，对于齐王的马，有一种贪心原则要么赢得最经济，要么输得最彻底所以对于齐王的马，田忌有两种出战原则，要么出当前最强的马要么出当前最弱的马动态规划 f[i][j] 表示齐王的前i匹马出战 而田忌的最强的前 j 匹马出战 阅读全文
posted @ 2017-09-30 11:24 third2333 阅读(195) 评论(0) 推荐(0) 编辑