2022年9月30日
CSP-S模拟15
摘要： A. 网格图 这题肯定要用并查集，然后暴力搞好像是 $n^4$ 仔细思考一下发现我们其实只需要绕着选定矩形的边跑一遍即可 那么这是 $n^3$ 可过？ 但是你发现无法处理完全包含在矩形中的 于是我有了两种思路， 矩形大小减去外侧联通 这玩意根本没法搞 统计完全包含的贡献 这个好像可行 进一步思考，发 阅读全文
posted @ 2022-09-30 20:50 Chen_jr 阅读(43) 评论(1) 推荐(2) 编辑