摘要: 作为一道提高T2难度的题目,它成功的让我自闭了。。。 读完题第一感觉:flood_fill,第二感觉:第二问不可做。。。 于是思考许久,还是翻开了题解,然后看到一句:“每个蓄水厂覆盖的区间必然连续,否则输出0”。 题目有变的可做起来,于是瞎搞了一波flood_fill + 区间DP。 结果只有80分 阅读全文
posted @ 2018-10-22 12:37 Christopher_Yan 阅读(156) 评论(0) 推荐(0) 编辑