CF1883G2 Dances (Hard Version)

思路 大体上的思路应该和简单版本一致，建议先看本人关于简单版本的题解。 与简单版本不同的是，困难版本的 \(m\) 可以不为 \(1\)，而是取遍 \([1,m]\) 中的整数，a56爆大奖在线娱乐答案的总值会变大很多倍。 如果直接枚举 \(m\) 次，时间复杂度将会达到 \(O(mn\log n)\) 显然过不了
posted @ 2023-10-23 14:06  One_JuRuo  阅读(37)  评论(0)  编辑  收藏  举报