2024年9月27日
ABC262G 题解
摘要： 观察到 \(n \le 50\)，考虑区间 dp。设 \(dp(l, r, x, y)\) 表示区间 \([l, r]\) 中选出的子序列的最小值 \(\ge x\)，最大值 \(\le y\) 的方案数。 根据栈的性质，设元素 \(x\) 入栈的时间为 \(in_x\)，出栈时间为 \(out_x 阅读全文
posted @ 2024-09-27 09:29 CTHOOH 阅读(18) 评论(0) 推荐(0)