摘要：
题意：有一排box，各有不同的颜色。你可以通过点击某个box使得与其相邻的同色box全部消掉，然后你可以得到的分数为消去长度的平方，问怎样得到最高分？ 题解：考虑用一维dp，/*dp[i]为1~i个block（我们称颜色相同的一段box为一个block）所能得到的最大得分*/发现无法递推。 考虑用二 阅读全文
摘要：
第一种是用以前状态更新当前状态（人人为我） 第二种是用当前状态更新以后状态（我为人人） 都是n^2代码： 对于人人为我的更新方法，可以用数据结构储存“人人”对其进行线性\二分优化。 阅读全文