Iowa_Battleship

摘要： "原题链接" 神仙$DP$啊。。。 题解请移步隔壁 "大佬的博客" $QAQ$ 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 先讲下关于波动数列的$3$个性质。 性质$1$：对于数列中的每一对$i$和$i + 1$，若它们不相邻，那么交换这两个数形成的依旧是一个波动数列。 性质$2$：对于任何一个由$1\sim n$组成的波动数列，将每个数$a_i$变为$n + 1 a_i$，形成的 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 注意该题的子矩阵可以是空矩阵 ，即可以不选，答案的下界为$0$。 设$f[i][j][k]$表示前$i$行选择了$j$个子矩阵，选择的方式为$k$时的最大分值之和。 1. $k = 0$表示该行不选数。 2. $k = 1$表示该行只选左边的数。 3. $k 阅读全文

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