2025年11月27日
拆数组- $dp$ ，单调栈
摘要： 拆数组- \(dp\) ，单调栈 Array Collapse CF-1913D 题意 定义消除操作是删除一段区间除去最小外的所有数，给定原数组问有多少种新的数组可以由原数组得到。 思路 由于数据量过大，所以我们考虑线性 \(dp\) ，考虑定义 \(dp_i\) 为以 \(i\) 为结尾时方案数， 阅读全文
posted @ 2025-11-27 15:38 玖玮 阅读(8) 评论(0) 推荐(0)