洛谷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 咱們設想兩個區間可以合併，就

>>阅读原文<<