JiaY19

摘要： 思路 比较简单的一道题。 考虑到方向都是确定的，只要考虑每一步走正的还是走负。 很简单就可以想到使用背包来做这个问题。 设 $f_{i,j}$ 为第 $\text{i}$ 步，能否走到坐标 $j$。 可以对于 $x,y$ 坐标分别考虑。 但需要注意，坐标有可能是负的，所以需要给整体加上一个极大值。 阅读全文