摘要：
CF1559D2 Mocha and Diana (Hard Version) 思路 以下，两图分别称为 A ， B 首先，来证明一个贪心策略：有能连的边就连，或者说连边不会影响最大值 考虑一种特殊情况，A 只有两个联通块，记为 x 和 y ， B 只有两个联通块 如果从 x 中选出任意一点都无法连 阅读全文
摘要：
CF1559E Mocha and Stars 思路 观察数据范围，大概 \(\Theta(nm\log m)\) 是可行的 那么有了一个基本的想法， \(dp_{i,j}\) 表示选到了第 i 位，且当前所选数的和是 j 的方法数 但是这样最后的 dp 值里面会有 gcd 不为 1 的情况 以下默 阅读全文