牛客235208320号
牛客235208320号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客235208320号的博客
全部文章
/ 题解
（共1篇）
E题
E题题解 正常的区间DP，dp[i][j]表示[i,j]这个区间的划分的最小乘积，然后枚举k转移，这里需要判断i和j中间点的个数，是不是符合三角形的规则。然后由于数据比较大，1e9^3,所以用JAVA来一发基本ok。 import java.math.BigInteger; import java....
2020-06-02
0
486
牛客博客，记录你的成长
京公网安备 11010502036488号