摘要：
吐槽 讲真这个题也没说 \(R\) 和 \(B\) 不连通啊, 我怎么知道他们还要分开 \(\cdots\) 算法 贪心 总结 对于最优非 dp 策略题 考虑分多钟可能的情况求最小值, 而不是死去推 dp 阅读全文
posted @ 2024-10-16 20:52
Yorg
阅读(11)
评论(0)
推荐(0)
摘要：
算法 \(\mathcal{O}(n \log n)\) 算法, \(95pts\) 观察题目，发现题目要求我们求 \(\gcd\) 不等于 \(1\) 的一条最长链 考虑将每个数分解质因数 对于每一个 \(1 \sim k\) 中的质数, 将所有含有这个质因子的数加入一颗虚树, 求最长链即可, 经 阅读全文
posted @ 2024-10-16 20:01
Yorg
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号