摘要: 题意:有一排颜色的球,每次选择一个球消去,那么这个球所在的同颜色的整段都消去(和消消乐同理),若消去k个,那么得分k*k,问你消完所有球最大得分 思路:显然这里我们直接用二位数组设区间DP行不通,我们不能表示出“合并”这种情况。我们先把所有小块整理成连续的大块。 我们用click(l,r,len)表 阅读全文
posted @ 2019-04-02 20:23 KirinSB 阅读(375) 评论(0) 推荐(0) 编辑