题目传送门：传送门p1006题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要

link真的，第一次听懂了闫氏dp分析法，从集合的角度分析首先，两条路径，很朴素的状态表示就是定义\(f[x_1,y_1,x_2,y_2]\)来表示两条路径分别走到当前点的最大值但是，这样状态数量就达到了6.25e7，有点极限tip：动态规划的时间复杂度一般可以表示为状态数量与状态计算量的乘积注意