Codeforces 1312E - Array Shrinking

Description 給長度爲n的序列，每次操做可把相鄰且相等(均爲 x x x)的兩個元素替換成一個值爲 x + 1 x+1 x+1的元素，求序列最後剩下幾個html Solution f [ l ] [ r ] f[l][r] f[l][r]表示 a [ l … r ] a[l \dots r] a[l…r]通過操做最後剩下的值 (雖然最關鍵的爲何最後剩下的值不會有兩種我不會證。。。） 可合

>>阅读原文<<