摘要: 传送门:Problem - C - Codeforces 一句话题意:构造一个n的排列,使将排列相邻两数相减取绝对值所得到的序列中刚好有k种值。 直接对于普遍情况构造较为困难,不妨考虑特例: 若 $k = n - 1$,则可以想到利用交错序列进行构造:$1$,$n$,$2$,$n-1$…… 考虑扩展 阅读全文
posted @ 2021-11-10 17:27 一程山雪 阅读(131) 评论(0) 推荐(1)