首页 > 组合数问题2
开通博客写题解
头像 pamhip
发表于 2020-05-10 11:20:54
题目难度 个人觉得有一点难。 推荐理由 考察组合数的性质。 题目知识点 组合数，优先队列 题意 给出 ，求 （即所有组合数）的前 大之和，对 取模。 分析 首先由于 ，因此对于同一个 ， 越大组合数肯定越大。再来看对于同一个 ，根据高中学的知识，组合数是先递增后递减的，而且有对称性。这样，对于 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”