洛谷3084 [USACO13OPEN]照片Photo
摘要：
"原题链接" 神仙$DP$啊。。。 题解请移步隔壁 "大佬的博客" $QAQ$ 阅读全文
posted @ 2018-10-25 20:31 Iowa_Battleship 阅读(143) 评论(0) 推荐(0) 编辑
BZOJ1925或洛谷2467 [SDOI2010]地精部落
摘要：
"BZOJ原题链接" "洛谷原题链接" 先讲下关于波动数列的$3$个性质。 性质$1$：对于数列中的每一对$i$和$i + 1$，若它们不相邻，那么交换这两个数形成的依旧是一个波动数列。 性质$2$：对于任何一个由$1\sim n$组成的波动数列，将每个数$a_i$变为$n + 1 a_i$，形成的 阅读全文
posted @ 2018-10-25 16:23 Iowa_Battleship 阅读(113) 评论(0) 推荐(0) 编辑
BZOJ1084或洛谷2331 [SCOI2005]最大子矩阵
摘要：
"BZOJ原题链接" "洛谷原题链接" 注意该题的子矩阵可以是空矩阵 ，即可以不选，答案的下界为$0$。 设$f[i][j][k]$表示前$i$行选择了$j$个子矩阵，选择的方式为$k$时的最大分值之和。 1. $k = 0$表示该行不选数。 2. $k = 1$表示该行只选左边的数。 3. $k 阅读全文
posted @ 2018-10-25 11:35 Iowa_Battleship 阅读(137) 评论(0) 推荐(0) 编辑
洛谷4147 玉蟾宫
摘要：
"原题链接" 和 "ZJOI2007]棋盘制作（[题解" ）基本一样。 这里是用单调栈来做的，悬线法可参考我在棋盘制作所用的。 初始化出矩阵中每一列连续的$F$的最大长度。 于是，我们就可以对每一行都跑一遍单调栈，对答案不断取$\max$即可。 简单说下单调栈，这里要维护的是一个递增的单调栈。 1. 阅读全文
posted @ 2018-10-25 08:17 Iowa_Battleship 阅读(104) 评论(0) 推荐(0) 编辑
