Creeper_l

摘要： 题意：对于一个长度为 \(n\) 的排列，求有多少对 \((l,r)\) 满足 \(1 \le l,r \le 2n\)，且可以通过交换任意次 \(x,y(l \le x+y \le r)\) 使得原排列升序。 首先我们可以找到 \(i \ne a_i\) 的最小和最大的 \(i\)，假设为 \(L 阅读全文

摘要： 题意：给定 \(n\) 和 \(L\) 以及 \(n\) 个数 \(a_i\)。对于每个 \(1 \le i \le n\)，求出一个长度为 \(L\) 的 \(b\) 序列满足：\(\sum_{i=1}^{L-1}\sum_{j=i+1}^{L} |b_j-b_i|=a_i\)，并最小化 \(b\ 阅读全文