[NOI2021]路径交点

路径交点

题解

首先看到这个魔鬼题面，我们可以猜测暴力很难打，事实上确实。

考虑它说的有交点有什么实际意义， ( P j − Q j ) ( P j + 1 − Q j + 1

posted @ 2021-07-30 21:42  StaroForgin  阅读(10)  评论(0)    收藏  举报  来源