月霜

摘要： 环的存储：破环为链通俗来说，即复制一份长度为n的数列，拓展到2*n的长度，扩展后第n个数和第n+1个数相接，用链模拟环1 2 3 4 1 2 3 4 环形dp的最终值并非同区间dp一样为dp[1][n]，因为是环，所以需要从1到n循环，不断更新一个最大值，MAX=max(MAX,dp[i][i+n] 阅读全文