【日记】12.24/【题解】CF #610 (Div.2)
摘要：
12.24 DP 1.洛谷P1880：环形石子合并 思路： 对于直线形，就是枚举所有区间，dp\[i\]\[j\]表示i j石子合并后的最小或最大代价，之后枚举分点来转移，因此时间复杂度$O(n^3)$。遍历时按照长度来从小到大求解。 环形的话，延长两倍，但枚举len时上限仍然为n 1。最后遍历所有 阅读全文
posted @ 2019-12-25 11:00 diorvh 阅读(197) 评论(0) 推荐(0) 编辑