摘要: 链接:https://ac.nowcoder.com/acm/contest/32708/B 必须得感叹一下这个题真的牛 分析:发现n很小 所以能覆盖完的情况是能枚举出来的 第一个问题就来了 怎么判断状态s能否将整个区域覆盖完全 不难想到求出覆盖面积 合并面积不好算 交面积好算 所以用到容斥原理 面 阅读全文
posted @ 2022-07-16 18:15 wzx_believer 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/32708/F 这个结论非常重要!!! 实际操作方面 长度为2的话 相当于直接相连的两个点 长度为3的话感觉很麻烦 可以维护最大最小 次大次小 答案为 (最大+次大) 或者 (最小+次小) 或者 (长度为3的链) 这样可做 阅读全文
posted @ 2022-07-16 13:03 wzx_believer 阅读(50) 评论(0) 推荐(0) 编辑