摘要： 这题有数学做法，但 Feecle6418 - AtCoder 提供了一种思路清奇的DP。 我们第一思路是设$dp(i)$为Takahashi到$i$时的期望步数，枚举上一次所在的位置，从$dp(j)$转移。 将整个流程反过来。即设$dp(i)$为从$i$开始，走到$(n,\inf)$的期望步数。重新 阅读全文

摘要： 发现操作后剩下的两个数一定是$A_{1}$和$A_{n}$。 同理，对于一段连续区间$[l,r]$，一直进行题中操作，那么最后剩下的两个一定是$A_{l}$和$A_{r}$。 那么，每个数最终都会被加到$A_{1}$和$A_{n}$中，而且每个数可能会加到$A_{1},A_{n}$中多次，那么我们不 阅读全文