首页 > TAG信息列表 > P1311
题目Luogu-P1311 选择客栈
题目链接 题目很好理解 1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem: P1311 [NOIP2011 提高组] 选择客栈 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1311 // Memory Limi题目Luogu-P1311 选择客栈
题目链接 题目很好理解 1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem: P1311 [NOIP2011 提高组] 选择客栈 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1311 // Memory Limi