摘要：
--正文 多重集合数 + 组合数取模 首先求出没有限制的选择方法C(n+m-1,m) 然后减掉至少有一个元素选择了k+1次的方法数，加上至少有两个元素选择了k+1次的方法数。。。以此类推 然后是组合数的计算 C(n,m) % p= (n! / (m! * (n-m)!)) % p 由乘法逆元的性质和 阅读全文
posted @ 2016-12-13 20:20
Crutain
阅读(229)
评论(0)
推荐(0)
摘要：
题目描述 dota中的英雄卡尔的技能说明如下，他拥有3种不同的元素（冰，雷，火），每次他需要释放技能的时候，他要先选择3次元素来决定释放技能的类型（比如，他可以选择火+火+火或冰+雷+火等等），生成技能的类型由选择的元素中各个元素的比例决定，比如选择冰+冰+雷和选择冰+雷+冰会生成同样的技能，这种机 阅读全文
posted @ 2016-12-13 14:36
Crutain
阅读(224)
评论(0)
推荐(0)
摘要：
题目描述 V8为了讨女朋友开心，给lx承包大活后面那个水塘。为了筹集资金，V8偷偷地溜进了一座古墓，发现在他面前有金光闪闪的若干小箱子，里面全都是金粉，作为横行于各种@#￥&场所的V8来说，辨别不同成色的金粉早已不在话下，很快，他就给这些金粉的价值做出了评估，可惜V8力气太小，只能带走V体积的金粉， 阅读全文
posted @ 2016-12-13 13:54
Crutain
阅读(128)
评论(0)
推荐(0)
摘要：
题目描述 一个长度为N的数组A， 所有数都是整数 ，0 <= A[i] <= 1000000，1 <= i <= N，1 <= N <= 100000，对于 任意i，j ，1 <= i <= j <= N，[i， j]中所有数为原数组的一个子区间， 现在要求子区间的和小于等于K的子区间有多少个， 0 阅读全文
posted @ 2016-12-13 13:14
Crutain
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号