2014年6月21日
ZOJ 3790 Consecutive Blocks (离散化 + 暴力)
摘要： 题目链接虽然是一道暴力的题目，但是思路不好想。刚开始还超时，剪枝了以后1200ms，不知道为什么还是这么慢。题意：给你n个点，每个点有一种颜色ci，给你至多k次删除操作，每次删除一个点，问最多k次操作后连在一起的点颜色相同的最大长度。思路：由于ci 最大为10^9, 所以需要首先离散化。然后暴力。 ... 阅读全文
posted @ 2014-06-21 21:06 水门 阅读(256) 评论(0) 推荐(0) 编辑