简单dp

ABC240 C

解析
看到这个题首先想到的是二进制枚举，但是数据范围太大了显然是不可能的，所以考虑dp，有点以空间换时间的意味。f[i][j]表示走i步是否可以到达j,然后递推就行了。dp可能初值设定比较难想，其实可以简单模拟样例思考如何赋初值。

标签：初值,难想,样例,ABC240,枚举,简单,dp
来源： https://www.cnblogs.com/bxhbxh/p/15987627.html