2025年4月15日
CF1728D Letter Picking 题解
摘要： CF1728D Letter Picking 思路： 区间 DP+博弈。 因为每次取完都放到第一个，所以最后一定是 Alice 赢或者平局。为什么呢？当最后只剩两个时，若两个不同，则 Alice 可以取较小的那个取胜，若相同，Alice 也会在前面的操作中选小的。而且 \(n\) 是偶数，所以不存在 阅读全文
posted @ 2025-04-15 22:40 MoYujing 阅读(14) 评论(0) 推荐(0)