Codeforces Round #636 (Div. 3)題解

1343D - Constant Palindrome Sum這裏這裏<3 題意 長度爲N的數列全部元素都小於k，每次操做能夠將A[i]變成[1,k]中任意個數，問最小操做數使得全部a[i]+a[n-i+1]相等。 思路 首先兩個元素一組，對一組的元素進行一次操做就將範圍變成 【 a[i] + a[n-i+1]+1 -max( a[i] , a[n-i+1])，a[i] + a[n-i+1]+k

>>阅读原文<<