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

摘要：题目 求方案数，考虑 dp —— 状态设计和边界 —— 题目告诉了一个很显然的性质： 每一排从左至右保证高度单调递减 每一列从后往前保证高度单调递减 那么可以发现，对于每一行，每一列，一定是按高度顺序插入，并且是连续插入，因为如果不连续，就无法保证单调递减的性质 同时，它给出了另一个性质 ： \(N 阅读全文