lupengheyyds

摘要： P1155 [NOIP2008 提高组] 双栈排序 数学限制与二分图的转化 先保证合法，再考虑构造，减少讨论 如果存在 \(j<i<k\land a_i<a_j<a_k\)，则 \(i,j\) 不能放在一个栈中，连边 \((i,j)\)，输入合法当且仅当构成二分图。 接着构造方案，每次插入前先看字典 阅读全文

摘要： 最值问题 网格图路径问题的分治做法 P3350 [ZJOI2016] 旅行者 注意到 \(nm\le 2\times 10^4\implies \min(n,m)\le \sqrt 2\times 10^2\)。 对于一个矩形，我们将其对半划分为两个矩形。 如果一条最短路路径经过中间的“划分线”，那 阅读全文