洛谷P3146 [USACO16OPEN]248 G 题解

description 在一个长度为 n n n 的序列中，每次能够合并相邻两个相等的数。问能合并出的最大数。html solution 涉及到了合并的问题，咱们应当想到能够使用区间 dp。web 那么咱们就设 f [ l ] [ r ] f[l][r] f[l][r] 表示区间 [ l , r ] [l,r] [l,r] 里的数通过合并能够获得的最大的一个数。app 咱们设想两个区间可以合并，就

>>阅读原文<<