Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共54篇）

洛谷 P1950 长方形_NOI导刊2009提高（2）

传送门思路首先定义\(h\)数组，\(h[i][j]\)表示第\(i\)行第\(j\)列最多可以向上延伸多长（直到一个被用过的格子）然后使用单调栈算出 \(l_i\)和 \(r_i\) ，分别是 \(h[i]\) 中左边第一个（从 \(h[i][j]\) 开始）不大于\(h[i][j]\...

洛谷单调栈

2019-10-10

1 453

洛谷 P2032 扫描

传送门思路单调队列例题，有多倍经验哦~~ 多倍经验传送门: P1886 滑动窗口 P1440 求m区间内的最小值代码 //知识点:单调队列 /* By:Loceaner */ #include <cstdio> #include <cstring> #i...

洛谷单调队列

2019-10-10

1 483

洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector

传送门思路把所有钻石排序，显然最优解会是排序后的一个区间。（易用反证法证明）那么从小到大枚举这个区间的右端点\(r\)，能够满足条件的最靠左的右端点\(l\)单调不降建立变量\(now\)和\(r\) , \(now\)表示某位置左边最多可以放多少颗钻石（即放在第一个架子上），\(r...

洛谷贪心

2019-10-10

1 547

洛谷 P1352 没有上司的舞会

传送门思路一道入门的简单的树形\(DP\)题我们用\(is\)数组来表示这个点是不是根节点如果他有上司，就绝对不是根节点了因为这是一棵树，所以只会有一个人没有上司，而他就是根节点然后考虑如何进行\(DP\)，我们用\(f[x][0/1]\)表示只考虑以\(x\)点为根的子树，且\(x...

洛谷动态规划

2019-10-14

1 546