摘要: 比赛链接 A题 大意 要你构造一个长度为$n(n\le 100)$的全排列,使得其有$k$个波峰 波峰的定义为$a[i-1]\le a[i]\le a[i+1]$ 如果有答案任意输出一组答案,否则输出$-1$ 思路 显然若要构造最多的波峰为在$2,4,6....$这些地方全部占满 则最多只有$ma= 阅读全文
posted @ 2021-04-12 17:14 hunxuewangzi 阅读(140) 评论(0) 推荐(0) 编辑