[luoguP1901] 发射站(单调栈)


传送门

呵呵

——代码

1 #include <cstdio> 2 #include <iostream> 3 #define N 1000010 4 #define LL long long 5 #define max(x, y) ((x) > (y) ? (x) : (y)) 6 7 int n, t, a[N], s[N]; 8 LL ans, b[N], sum[N]; 9 10 inline LL read() 11 18 19 int main() 20 30 t = 0; 31 for(i = n; i >= 0; i) 32 36 for(i = 1; i <= n; i++) ans = max(ans, sum[i]); 37 printf("%lld\n", ans); 38 }
View Code



上一篇:[luoguP1316] 丢瓶盖(二分答案)

下一篇:[luoguP2158] [SDOI2008]仪仗队(数论)


单调栈
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图