2025年2月20日
P1852跳跳棋 题解
摘要： 好妙啊！这道题让我大开眼界！ 写一篇题解加深一下印象。 思路 我重点对把原问题建模成一个树上问题的部分进行补充。 最开始读题的时候没有看到最多只跳过一个棋子，没想到这竟然是突破口。 我们假设一个状态 \((x, y, z)\)，不妨设 \(x \le y \le z\)。 考虑它能怎么变化？这里为了 阅读全文
posted @ 2025-02-20 18:49 merlinkkk 阅读(27) 评论(0) 推荐(0)