摘要：
该死的题让我想起来艾斯之死... 首先想到dp(i)代表从1到【i表示的这些岛屿】所花的最小时间，然后每次枚举最后一个岛屿以此缩小范围，但发现枚举了最后一个岛屿后没有办法转移，因为不知道倒数第二个岛屿是什么，随着倒数第二个岛屿的不同，时间的增加也会不同，也就是不具备【无后效性】。 因此想到再加一个参 阅读全文
摘要：
高精度写了半天 dp[i][j]代表前i个数字放j个加号的最小值。转移的时候枚举在第k个数字后放加号，那么k最大在i-1后放加号，最小在第j个数后面放加号。 O(i^2 * j)复杂度 阅读全文