2021年8月5日
「NOI 2021」题解
摘要： 代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边 水题 D1T2 路径交点 卡常的屑水题 考虑 \(k=2\) 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。 因此，设矩阵 $M\in R^{n_1\times n_1},M_{ij}=[(i,j 阅读全文
posted @ 2021-08-05 18:49 crashed 阅读(601) 评论(0) 推荐(0)