123789456ye

已AFO

摘要: A 拼图 题面: "Luogu" 题解:根号分治? 显然最优策略就是连续一段白的放中间,其他的放两边 考虑到$n mm$ 对于每个点,记录它往上的第一个黑点行数作为u, 它自身的行数为d 剩下的同上 复杂度:$O(nm \min(n,m))$ "codeA" B 宅男计划 题面: "bzoj" 题解 阅读全文
posted @ 2020-02-05 11:04 123789456ye 阅读(193) 评论(0) 推荐(0) 编辑