2025年4月16日
P2150 [NOI2015] 寿司晚宴 题解
摘要： P2150 [NOI2015] 寿司晚宴 刚开始看错题了，推了一个与原题类似的 DP 方程，然后不会优化，笑了。 思路 首先看到 \(n\) 很小，然后质因子个数就更少了。 因此第一反应是将所有的质因子状压进一个状态里，然后互相判断有没有互质即可。 但是 500 以内的质因子个数并不少，有接近 10 阅读全文
posted @ 2025-04-16 16:33 all_for_god 阅读(26) 评论(1) 推荐(1)