链接：https://www.luogu.org/problem/show?pid=1006 方格取数的加强版 典型多进程动归 如果开四维数组，可能会爆空间，所以要优化 注意到一个非常优美的性质：如果把两次取数看做同时进行的话，若分别走到 （i，j）和（k，l），则有i+j=k+l，也就是说，知道其中一个坐标和另一个的横坐标，剩余的坐标就可以用剩余三个表示出来，也就是说可以把dp数组减维

洛谷 P1006 传纸条 1.问题分析2.具体代码3.总结 题目链接 （第一次写没想出来，毕竟是第一次遇见四维dp） 1.问题分析 本质上就是P1004问题，代码都不用改 利用y总的dp问题分析方法： 转换成小渊向小轩传两次纸条。 集合f(a,b,c,d)的含义为：两次分别走到(a,b),(c,d)两点。 性质为max。 集合的划分： 1.可以划分成四个部分1.f(a-1,b