- 博客(1)
- 收藏
- 关注
原创 NOIP 2005 Senior Problem 2 - 过河 (状态压缩DP)
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中 L 是桥的长度)。坐标为 0的点表示桥的起点,坐标为 L 的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是 S 到 T 之间的任意正
2016-08-13 00:15:57
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人