摘要：
算法 简单算法 DAG 上最长路很好实现, 即按照拓扑序 dp 设已经知道最长路答案为 \(f_x\) 现将每个点按照 \(f_x\) 分层, 最小层级没有出边, 显然字典序排名相同 推导下一层时, 对于出边 \((u, v)\) , 按照边权为第一关键字, 上一层的 \(v\) 的排名为第二关键字 阅读全文
posted @ 2024-10-18 21:16
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
题面 挂个 pdf 题面下载 算法 有点像扫描线? 容易想到离散化坐标点, 那么对于离散化之后的坐标 \(x\), 粗略来看, 其能分开区间的个数即为 \(\displaystyle\sum_{i = 1}^{n} \left[{l_i < x < R_i}\right]\) 这个可以用类似于差分的 阅读全文
posted @ 2024-10-18 19:56
Yorg
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号