摘要： ![[题解]P1311 [NOIP2011 提高组] 选择客栈](https://img2024.cnblogs.com/blog/3322276/202410/3322276-20241024204114386-679756673.png)
P1311 [NOIP2011 提高组] 选择客栈 P6032 选择客栈 加强版 只要\([l,r]\)区间之内存在一个\(i\)使得\(w[i]\le p\)，这个区间就是符合条件的。 所以我们遍历每一个元素\(i\)，根据贪心的思想我们维护\([1,i]\)区间内满足\(w[i]\le p\)的 阅读全文
P1311 [NOIP2011 提高组] 选择客栈 P6032 选择客栈 加强版 只要\([l,r]\)区间之内存在一个\(i\)使得\(w[i]\le p\)，这个区间就是符合条件的。 所以我们遍历每一个元素\(i\)，根据贪心的思想我们维护\([1,i]\)区间内满足\(w[i]\le p\)的 阅读全文
posted @ 2024-10-17 16:24
Sinktank
阅读(71)
评论(0)
推荐(1)
浙公网安备 33010602011771号