【日记】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) 编辑