02 2025 档案

P1852跳跳棋 题解
摘要:好妙啊!这道题让我大开眼界! 写一篇题解加深一下印象。 思路 我重点对把原问题建模成一个树上问题的部分进行补充。 最开始读题的时候没有看到最多只跳过一个棋子,没想到这竟然是突破口。 我们假设一个状态 (x,y,z),不妨设 xyz。 考虑它能怎么变化?这里为了
4
0
0
点击右上角即可分享
微信分享提示
深色
回顶
展开