摘要：
思路: 可以先想朴素的做法来看看找找思路 可以发现 gcd的元素越多, 这个值就会越小, 是单调的 而且当某个元素不符合时, 最优做法: 把他设成 1e9+7等等数字, 这样弄出来的gcd就是1 于是dp的时候: 对于当前这个数看他有没有一段区间是不符合这个东西, 有 就把这个数设成1e9+7等数 阅读全文
posted @ 2022-12-22 19:48
VxiaohuanV
阅读(24)
评论(0)
推荐(0)
摘要：
思路: 首先可以枚举 a, (全情况的考虑的思想) 然后来确定b, 利用 |的特性, 让 b+某些值后, 能够 a|b=b. 这个b的变换利用位运算的拆解 阅读全文
posted @ 2022-12-22 19:38
VxiaohuanV
阅读(26)
评论(0)
推荐(0)
摘要：
思路: 位运算 重点看到位, 这个和最高位有关系, 就可以合理解决 阅读全文
posted @ 2022-12-22 19:26
VxiaohuanV
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号