P1880 [NOI1995]石子合并(区间dp)
题目:https://www.luogu.org/problem/P1880
Description:
n堆石子摆成一圈,现在要合并成一堆,每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。计算出合并的最大分和最小分。
Solution:
区间dp,分阶段划分问题。由于石子围成了环,现在把环转化为两倍长的链。变成 (2 * n - 1) 堆,其中第 i 堆...
原创
2019-09-28 11:07:28 ·
181 阅读 ·
1 评论