摘要: ARC061 简要题解 A 直接暴力乱搞 或者算一个子串对答案的贡献也行 B 把每个点在矩形中的位置讨论一下, 把重复的情况去掉 一个都没有的就是总的减其他 C 并查集把联通的一块判完之后 建一个新图在上面跑最短路即可 新图就是把每一个点拆开, 分为入点和出点, 入点向出点连一条 1 的边, 联通块 阅读全文
posted @ 2020-08-27 16:12 ztlztl 阅读(183) 评论(0) 推荐(0) 编辑
摘要: ARC060 简要题解 A 差分之后背包即可 直接背包也行 B 小于 \(\sqrt n\) 暴力 \(check\) 大于 \(\sqrt n\) 推一推就好了 C 倍增预处理直接跳 D 第一次没有成功 hack 掉自己的贪心... 发现全场最佳的 \(m\) 要么是 $1$ 要么是 $2$ 可以 阅读全文
posted @ 2020-08-27 09:45 ztlztl 阅读(84) 评论(0) 推荐(0) 编辑