lanadeus

终于我也开始做dp题了。 链接 做法1： s=[0,1,2,1,2]s=[0,1,2,1,2]s = [0,1,2,1,2],iii指数组aaa的下标,typetypetype指数组sss的下标，均从1开始。 状态转移方程为： dp[type][i]=max{dp[type−1][i],dp[type][i−1]+(a[i]=?s[type])}dp[type][i]=max{dp[...

直线石子合并 题目链接 时间复杂度：O(n3)O(n3)O(n^3)。 空间复杂度：O(n2)O(n2)O(n^2)。 ∀k∈[l,r),dp[l][r]=mindp[l][k]+dp[k+1][r]+∑i=lra[i]∀k∈[l,r),dp[l][r]=mindp[l][k]+dp[k+1][r]+∑i=lra[i]\forall k \in [l,r),\\ dp[l][r]=\m...