Codeforces Round #525 Div. 2 1088C - Ehab and a 2-operation task(构造)
可以构造一个序列使得a[i]=ia[i]=ia[i]=i.
方法:
取g=n+1g=n+1g=n+1,修正第jjj个元素为sg+jsg+jsg+j,从而Δ=sg+j−(p+a[j])\Delta=sg+j-(p+a[j])Δ=sg+j−(p+a[j]),其中p=∑i=j+1nΔi\displaystyle p=\sum_{i=j+1}^{n} {\Delta_i}p=i=j+1∑nΔi,此时可...
原创
2018-12-05 03:06:54 ·
186 阅读 ·
0 评论