Pikachu_杨京

题解

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2)

/ 注册

全部文章 / 题解（共3篇）

2019牛客暑期多校（第二场） H题悬线法or单调栈

Second Large Rectangle 悬线法用来求解最大子矩形问题通过悬线法，可以找到以点（i，j）为底的极大矩形。 u[i][j]、l[i][j]、r[i][j]分别表示以为底的极大矩形的上边界，左边界，右边界；首先预处理：找到点（i，j）可以沿伸的的上端...

2019-07-20

1 1020

2019牛客暑期多校训练营（第一场） E ABBA dp

ABBA d[i][j] 表示放 i 个A j 个 B的方案数 d[i][j] 可以由d[i-1][j] 和d[i][j-1] 得到当 i <= n ,那么A可以随意放；当 j <= m，那么B可以随意放；当 i > n，如果放A，AB的数量要...

2019-07-19

6 2258

2019牛客暑期多校训练营 A 笛卡尔树 OR 单调栈

Equivalent Prefixes 题意：给你两个数组a，b，大小为n，让你寻找一个数p (1<= p <= n) ，使之在 1~p 任意一个区间中a,b数组的最小值下标相同。笛卡尔树：概念笛卡尔树的树根是这一子树中键值最小（或最大）的元素；且对于某个序...

2019-07-19

2 1095