2020年4月28日
P1880 [NOI1995]石子合并
摘要： 参考的大佬的博客 求什么设什么，dp[l][r]为l到r堆范围的石子数量的最值 相邻合并为一堆，所以枚举最小值是2 这两堆又是由另外的两堆石子合并，可认为是由dp[l][k]和dp[k + 1][r] 根据k的值将对应范围分为了两部分，然后根据公式会分为更多部分 #include <bits/std 阅读全文
posted @ 2020-04-28 21:19 Hazelxcf 阅读(114) 评论(0) 推荐(0) 编辑