2023年3月27日
套路
摘要： 求区间最小值之和 动态规划+单调栈 我们定义 \(f_i\) 为所有以 \(i\) 为右端点的区间的最小值之和，用单调栈的方法来寻找左边最远的距离，使得区间内 \(A_i\) 是最小值。假设用单调栈找到了左边第一个比 \(A_i\) 小的数是 \(A_j\) ，那么 \(f_i\) 就可以加上 \( 阅读全文
posted @ 2023-03-27 11:28 kroyosh 阅读(49) 评论(0) 推荐(0)