雨尘之林

摘要： 和石子合并很像, 为了对环状进行处理, 我们可以把输入数据复制一份接连在后边. 这样在最后的结果枚举起点找最大即可.注意这里代价的计算, 因为我们的data[i]只记录了珠子的头 , 珠子的尾部即是下一个珠子的头部.//因为计算dp[i][j]时需要用到dp[i][k]k比j小 所以j要顺序DP也需... 阅读全文

摘要： 简单的DP, 处理的时候尽量用len从1到n) , i 从 1 到 len-n] 来遍历.注意这个时候 len 表示的是从i开头之后接连len个元素组成的序列for (int i = n-1; i >=1 ; --i){ for (int j = i+1; j <= n ; ++j){ ... 阅读全文