摘要: 游记 阅读全文
posted @ 2021-12-12 23:40 xixike 阅读(106) 评论(4) 推荐(0)
摘要: 持续更新中~(尽量不咕) P1650 田忌赛马 有很明显的贪心思路,用田忌最烂的马去怼齐王最好的马。 由于田忌是有主动权的,所以我们直接让齐王从优到劣出马。 设计 \(dp\) 状态: 普通 \(dp\): \(dp_{i, j}\) 表示齐王的前 \(i\) 匹马,对上了田忌的前 \(j\) 匹马 阅读全文
posted @ 2021-12-12 21:45 xixike 阅读(126) 评论(0) 推荐(0)