【区间DP】环形变线性 摘要:解题思路:相比于线性,环形的不确定性在于n-1次合并的开始点在哪线性:合并[1,n]环形有n种合并方案 4 5 9 4,5 9 4 4,9 4 4 5,4 4 5 9将环形拉直,在线性后面再复制一组变…… 题解列表 2024年02月23日 0 点赞 0 评论 81 浏览 评分:8.0