xch0730

摘要： 想的时候尝试用 \(x\) 和 \(2x,3x\) 形成互斥关系并构造二分图求独立集。事后来看感觉挺唐的。 其实应该是把这些互斥关系构造成矩阵并在矩阵上 DP。好牛的题。 将每个数拆成 \(x=x'\times 2^a\times 3^b(2\nmid x',3\nmid x')\)，那么显然对于不 阅读全文