摘要：题解 P2039 【[AHOI2009]跳棋】这道题目首先一下子就会想到只要在编号为偶数的点上放置棋子就可以让起点的棋子调到终点了。这里我们考虑一个非常特殊的情况，其中如果连续两个格子是红色的，那么每一个点都是可以通过这样的情况来布置。综上所述，只要存在这样的情况就不必要再跳棋之前，放任何一颗棋子， 阅读全文