2025年1月30日
题解：P9565 [SDCPC 2023] Not Another Path Query Problem
摘要： P9565 题解 题面 原题传送门 思路 我们先设一个路径的与和为 \(val\)。 首先我们要知道按位与的操作从二进制下的每一位来看，最终的结果为 \(1\) 的要求为路径上边的权值在这一位都为 \(1\)，然后既然在得到这个结果的过程按二进制拆开，那么我们比大小也按二进制下来比较。 那么对于两个 阅读全文
posted @ 2025-01-30 19:31 naroto2022 阅读(92) 评论(0) 推荐(0)