技术栈
石子合并
h_a_o777oah
2 小时前
c++
·
算法
·
动态规划
·
acm
·
区间dp
·
化环为链
·
石子合并
【动态规划】区间 DP ：三层循环逻辑与模板实现细节（洛谷 P1880）
题目链接：P1880 [NOI1995] 石子合并 - 洛谷区间 DP 相比于其他类型的动态规划 DP 比较简单一点，因为理解起来难度不算大，而且相对来说我认为这个用法不算特别灵活。只要事先理解了区间 DP 的模板，实际做起题还是很好做的。
我是有底线的