lwOvO

分类

未归档(1)

/ 注册

全部文章（共2篇）

P1002 a+b+c

一定都是的质因子乘积的组合考虑把进行质因数分解然后把质因数分配给因为所以最多有不超过25个因子比如有个2 我们枚举有个有个那么不同的分配方式是先对进行质因数分解然后维护好每一种因子的个数总的复杂度 TO验题人:实际上本机测试这题数据出到1e9都没问题但是牛客验题机波动问题就算数据...

2020-07-01

0 641

P1001 bang!bang!

我们考虑合法的方案中选出的个音符中每相邻两个音符之间都至少隔了个每两个相邻之间可以选择删除个音符一共删除个音符题目就转化为了在个音符无限制的选择个答案为C(，)。数据范围只给到了1000 那么做法就很多了可以用杨辉三角求组合数，没有推出组合数也可以用的dp做，更快的还有用逆元预处理查询...

2020-05-24

0 575