摘要: 今天又倒数,第二题复制了以后忘改变量名; 第三题文件错误,我竟然也犯了这种错,可能考试将近,心态没调整好; 题解: 思路很棒的DP题。 可以发现每一段中不同的数的个数不超过sqrt(n)个。 所以我们只需要记录每个点为结尾,一段序列中不同的数的个数不超过j的左端点的位置-1,pos[j]。通过pos 阅读全文
posted @ 2018-11-05 19:07 Ed_Sheeran 阅读(189) 评论(0) 推荐(0) 编辑