
ACM - 组合数
Scar_Halo
ITer
展开
-
组合数 —— 全
一、 一般组合数计算若对ansansans取模,则无法保证下一步是否能被整除,所以只能对最后的结果取模时间复杂度:O(m)O(m)O(m)modmodmod的要求:无有效范围:1<=n,m<=601<=n,m<=601<=n,m<=60//一般方法求C(n,m)最后取模。C(62,28)溢原创 2018-10-04 20:01:24 · 324 阅读 · 0 评论 -
牛客国庆集训派对Day3___H Travel —— 连通 + 组合数
题目链接:点我点我点我题目大意:    题目较短,但第一次理解起来可能有点绕脑。最后要求的是不同的旅游方案数,也就是不同路线选取的方案数。解题思路:    一开始以为是图论,想了一下好像无从下口,看了一下题解原来是有规律可循原创 2018-10-03 21:27:18 · 249 阅读 · 0 评论 -
牛客第八场 J Just Jump —— 思维dp + 组合数
题目链接:点我啊╭(╯^╰)╮题目大意: L块石头,每次至少跳d步,从0跳到l m次攻击,在ti这个时间不能在pi位置上 求所有的方案数???解题思路: 不考虑攻击 &...原创 2019-09-24 15:30:08 · 206 阅读 · 0 评论 -
放球问题
参考来源:百度百科n个球是否有区别m个盒是否有区别是否允许空盒n是否大于m方案数简要解释是 是是是每个球有m种可能否每个球有m种可能否是类比盒无区别时,再乘以盒的可能排列否盒比球多,必有空盒否是是枚举有球盒的数量,再利用斯特林数否枚举有球盒的数量,再利用斯特林数否是根据斯特林数定义否盒比球多,必有空盒否是是是...原创 2019-09-24 15:35:34 · 599 阅读 · 0 评论