首页 > Mocha 的手套收藏
开通博客写题解
头像 QwQcOrZ
发表于 2021-05-09 22:21:31
赛时卡常卡了好久。。。 首先考虑枚举多少双手套是用 2 操作分的，可以得到 。 如果模数是质数就很好做了，但可惜并不一定是。 将两个组合数拆开，得到 。 考虑枚举 的时候从 的值推到 的值，可以发现是每次乘上若干个数再除以若干个数。 可以用一个权值线段树来维护，线段树的第 个位置表示第 个 展开全文
去ta的博客 赞 (3) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”