洛谷月賽2018.8 T1題解(U28036 Nagisa loves Tomoya)

  【題解】　　 　　我們設原來的數組爲a1,a2,a3...， 　　那麼一次操作之後的數組變爲a1+a2,a2+a3,a3+a4...， 　　兩次操作之後數組變爲a1+2a2+a3,a2+2a3+a4,a3+2a4+a5...， 　　三次操作之後數組變爲a1+3a2+3a3+a4,a2+3a3+3a4+a5...， 　　有沒有發現什麼？(n-1)次操作之後x位置的值就是ax,ax+1,ax+2,

>>阅读原文<<