摘要: 40+0+30=70 rank10 这都前十…… T1,考试时就想斜率dp了,结果推出来的式子没法搞,又推了一些没用的性质,最后放弃了打了40分暴力。正解根号算法, 转移时包含的颜色最多有n√个,记录每个位置的上一个和下一个相同颜色的位置,转移时,pos[j]表示po... 阅读全文
posted @ 2017-09-21 21:26 Ren_Ivan 阅读(182) 评论(0) 推荐(0) 编辑