Codeforces #325 586D. Phillip and Trains

正文索引 [隐藏]

传送门:http://codeforces.com/problemset/problem/586/D

题目翻译

(3)行(n)列的网格,一个人在起始点s,初始时有一些点是车子。
每秒,人先右移一格,然后可以选择上移下移或者不动。紧接着,所有车子会左移2格。
问人是否能够安全到达右边界。

题解

我们,让车子不动。于是问题转化为人每次右移一格,然后可以选择上下移动,然后在右移两个,这样递推即可。

代码