题解 2474: 信息学奥赛一本通T1569-石子合并

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

【区间DP】环形变线性

摘要:解题思路:相比于线性,环形的不确定性在于n-1次合并的开始点在哪线性:合并[1,n]环形有n种合并方案 4 5 9 4,5 9 4 4,9 4 4 5,4 4 5 9将环形拉直,在线性后面再复制一组变……