【JZOJ100041】列车调度

版权声明：欢迎dalao指出错误暴踩本SD，蒟蒻写的博客转载也要吱一声 https://blog.csdn.net/enjoy_pascal/article/details/81841045

description

---

analysis

• LIS

• 注意每个站可以放下多辆列车

• 如果前面的列车编号小而后面的列车编号大，明显需要多开一个车站

• 经典$O(nlog_2n)$最长上升子序列

---

code

自己上网找个板子