2020年11月15日
gmoj 6860. 【2020.11.14提高组模拟】鬼渊传说（village）
摘要： 题解 subtask3,4 枚举四边界再暴搜找连通块，时间复杂度 O( n6 ) subtask5,6 发现只有子矩阵内只有一个黑色格子才合法，所以枚举上下右边界， 左边界范围考虑维护两个指针维护，时间复杂度 O( n3 ) subtask7,8 不妨把每个黑点当成点，相邻黑点间有条边，考虑欧拉公式 阅读全文
posted @ 2020-11-15 11:15 zsjz_yzy 阅读(248) 评论(0) 推荐(0)