2023年11月7日
SP15637 GNYR04H - Mr Youngs Picture Permutations（线性 dp）
摘要： 题目 求方案数，考虑 dp —— 状态设计和边界 —— 题目告诉了一个很显然的性质： 每一排从左至右保证高度单调递减 每一列从后往前保证高度单调递减 那么可以发现，对于每一行，每一列，一定是按高度顺序插入，并且是连续插入，因为如果不连续，就无法保证单调递减的性质 同时，它给出了另一个性质 ： \(N 阅读全文
posted @ 2023-11-07 21:08 Zhang_Wenjie 阅读(29) 评论(0) 推荐(0)