dgsvygd

摘要： Capital City tarjan 缩点 缩点之后，找到 DAG 图中唯一一个出度为 $0$ 的点，如果有多个，说明不成立 #include <iostream> #include <cstdio> #include <algorithm> #include <stack> #include < 阅读全文

摘要： Building a Fence dp 模拟？ 维护好可摆放的区间即可，我用的区间是指当前位置可摆放的东西的下边界 区间下限：$l_i = max(l_{i+1} - k, h_i)$，表示尽量往下放，以及在地面之上 区间上限：$r_i = min(r_{i-1} - 1, h_i + k - 1) 阅读全文