乌鸦944

分类

/ 注册

全部文章（共1篇）

题解 | 游游的排列构造

/* 题目中要求我们构造一种方案满足恰好有k个好元素,其实不难发现如果我们从第k大的数作为第一个好元素开始往后填,但是题目要求我们好元素不相邻,那怎么保证不相邻呢? 隔着填呗,于是就有了这样一种构造方案: 定义好元素 p1 = n - k + 1 正常元素p1 = 1两者挨个填就行,只不过这里要防止...

2026-02-12

0 17