可能是新的解法
查看原帖
可能是新的解法
131591
蒟蒻君HJT泽渡透香楼主2022/5/7 00:08

看到题,口胡了一下用主席树优化建图来做,每个条件拆成从主席树上连接到 ii 的边以及从 ii 连接到主席树上的边,用主席树的性质强制第 ii 行只能走到行号更大的行(具体参考 P5284) ,然后在 DAG 上 dp 求最长路就可以了,这样的时空复杂度均为 O(nlogn)O(n\log n) ,不知是否可行?

2022/5/7 00:08
加载中...