Irimsky

题意 给定数组a1,a2,...,ana_1, a_2, ...,a_na1​,a2​,...,an​，你可以对该数组进行如下操作任意次数： 选择一对相邻且相等的数，ai=ai+1a_i = a_{i+1}ai​=ai+1​ 用ai+1a_i+1ai​+1代替这一对数 现在求数组经过几次操作后，可能的最短的长度。 1≤n≤500,1≤ai≤10001\le n \le500, 1\le a_i...

Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives ov...