求助?此题能用DP做吗?我看和石子合并差不多的啊

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

石子合并只能合并相邻的两堆,这个可以随便合并 而且就算 dp 最快也要 $O(n^2)$ 大概率过不了
by qwq自动机 @ 2021-11-08 16:23:35


@[qwq自动机](/user/134519) ~~虽然但是,石子合并有$O(nlogn)$解法的~~
by 残碑小筑 @ 2021-11-08 16:43:29


@[残碑小筑](/user/151578) 但是那不是 dp……lz 说是要 dp 的
by qwq自动机 @ 2021-11-08 16:50:13


|