摘要: [NOI2009] 变换序列 题意: 给定 \(D(i,T_i)\) 表示 \(i\) 和 \(T_i\) 在长度为 \(n\) 上的环的最小距离。 求 \(T_i\) 的字典序最小的排列。 分析: 当知道 \(D(i,T_i)\) 时 当 \(|i-T_i|\leq N-|i-T_i|\) 时, 阅读全文
posted @ 2021-11-06 16:02 Evitagen 阅读(46) 评论(0) 推荐(0) 编辑