组合数学
Lei2015_
这个作者很懒,什么都没留下…
展开
-
poj 3252... 组合数学做的要吐血
组合数学这玩意真的是一点都粗心不得啊。 首先,这个东西是有 “可减性” 的,求区间的值,我们只要记录一下前缀和就可以了。 然后,组合数是可以DP的。 这个题,我本来是要用数位dp来搞的,但是怎么搞都搞不对,最后所有变量的意义啊,从0开始还是从1开始啊,把我搞的晕头晕脑。 算了,还是用组合数学吧。 先枚举位数比这个数小的。 对于相同位数的。 可以从高位开始枚举,如果遇到1,就这样构造:原创 2014-02-24 15:22:54 · 568 阅读 · 0 评论 -
POJ 1942 组合数
路劲总长是 m+n 选择 n 条向上的 m 条向右的。 组合数 连续 n 个数字一定是 n!的整数倍,所以 分子分母都从小往大乘,不会出现精度问题。 #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2014-03-24 11:23:43 · 449 阅读 · 0 评论