摘要: ARC063 简要题解 A 模拟即可 B 算下有多少个极大差就行了 C 考虑一个点到另一个点的路径是什么情况 必然是一段上升的加一段下降的, 单增单减也行 然后就可以考虑一个贪心策略了 每次选出最小的, 给他周围没有附权值的附一个 这个最小点权值 + 1 的权值 不难发现这样是满足上面那个条件的 不 阅读全文
posted @ 2020-08-28 16:59 ztlztl 阅读(139) 评论(0) 推荐(0) 编辑
摘要: ARC062 简要题解 A 依照题意模拟即可 B 贪心, 由于选布肯定更优 先全选石头, 然后每次选合法的可以换布的位置, 换就行了 C 枚举上下两个面 考虑什么时候回算重, 然后发现把上面那个面的方向定住, 下面那个面的方向转就行了 然后 map 查一下四周, 注意选了一个面之后要把能够通过转得到 阅读全文
posted @ 2020-08-28 16:52 ztlztl 阅读(120) 评论(0) 推荐(0) 编辑