【JZOJ3743】【BZOJ5158】Alice and Bob

description

---

analysis

• 可以贪心还原出原$x$序列，且$x$是$n$的排列；易知$a$由是连续若干段的单调不递减区间拼起来而成

• 而且每一段区间内差值至多为$1$，大概像这样$1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...$

• 对每一段区间来说，前一块中的数都小于后一块中的数；而且每一块中数递减填最优

• 最后一段的数填越小也越优，考虑限制关系，从$a[i]-1$