codeforces 356C Bear and Square Grid
摘要:
说是一个k的方块,里面的都可以变成点,问最大的联通块。2A的原因是这个有意思的删点,联通块里的点不能有一个不在就直接删除,而是要标记一下,都出去了才能删除。机智。大概思路就是,预处理每个联通快,完事把这个里面所有点加一遍,容斥+二维预处理前缀和求出块内有多少是变过来的点。最后直接一步步忘向右滑动即可 阅读全文
posted @ 2016-06-22 18:00 very_czy 阅读(276) 评论(0) 推荐(0) 编辑