摘要: 题链 Description 求按位与最长路。 Analysis 看到与运算,会想到按位操作从而得到最大的与结果。 考虑若 $a>b$,如果可以得到 $2^a$,则一定不会通过舍弃 $2^a$ 得到 $2^b$。那么我们可以从高位开始枚举,一一排查二进制中各位能否取到,贪心地,则按降序能取尽取,取后 阅读全文
posted @ 2022-11-19 15:08 Dry_ice 阅读(64) 评论(0) 推荐(0)