考虑如何精确制造出 mmm 个谷值。
关键观察：如果我们让前一段序列严格递增，则从第 3 个位置开始，每个新元素都会形成一个谷值。 例如：
给定两个整数 n,mn,mn,m，请输出一个长度为 nnn 的排列 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，使得排列中 “谷值"的个数 恰好为 mmm 。定义：当 3≤i≤n3≤i≤n3≤i≤n 时，如果 max(ai−2,ai−1)≤aimax(a_{i−2},a_{i−1})≤a_imax(ai−2,ai−1)≤ai ，则认为位置 iii 形成一个"谷值”。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
