一名苦逼的OIer,想成为ACMer

Iowa_Battleship

随笔分类 -  单调栈

洛谷4147 玉蟾宫
摘要:"原题链接" 和 "ZJOI2007]棋盘制作([题解" )基本一样。 这里是用单调栈来做的,悬线法可参考我在棋盘制作所用的。 初始化出矩阵中每一列连续的$F$的最大长度。 于是,我们就可以对每一行都跑一遍单调栈,对答案不断取$\max$即可。 简单说下单调栈,这里要维护的是一个递增的单调栈。 1. 阅读全文

posted @ 2018-10-25 08:17 Iowa_Battleship 阅读(105) 评论(0) 推荐(0) 编辑

导航