随笔分类 -  环形dp

石子合并——环形dp、区间dp
摘要：P1880 [NOI1995] 石子合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道石子合并和之前的石子合并不一样。之前的那道题是一排石子合并，这道题是石子围成一圈合并。 那么问题就来了，围成一圈怎么进行合并处理呢？ 以最大值为例，首先我们要明确，最后求得的是所有堆石子合 阅读全文
posted @ 2022-04-04 18:58 wellerency 阅读(77) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示