dp

多维DP

1过河卒  （https://www.luogu.org/problem/show?pid=1002)

2.方格取数（https://www.luogu.org/problem/show?pid=1004）

    题目的只能向下和向右很关键

    起初想法是分2次DP，每次找最大的路径，但是这样DP会产生后效性（因为分两条路径，不一定每条上的每一点要最大，反而会使路径产生混乱）

    所以4维(x1,y1,x2,y2)

   当然还有优化的空间 即(K,X,Y) k为共走了几步，x为第一条路径向右走了多少步，y同理

  3