lwOvO
lwOvO
全部文章
分类
未归档(1)
归档
标签
去牛客网
登录
/
注册
lwqq3
请在设置页面进行博客标题、描述和背景色的更换哦哦~~
全部文章
(共2篇)
P1002 a+b+c
一定都是的质因子乘积的组合考虑把进行质因数分解 然后把质因数分配给因为 所以最多有不超过25个因子比如有个2 我们枚举有个 有个那么不同的分配方式是 先对进行质因数分解 然后维护好每一种因子的个数总的复杂度 TO验题人:实际上本机测试这题数据出到1e9都没问题但是牛客验题机波动问题 就算数据...
2020-07-01
0
639
P1001 bang!bang!
我们考虑合法的方案中 选出的个音符中 每相邻两个音符之间都至少隔了个每两个相邻之间可以选择删除个音符 一共删除个音符题目就转化为了在个音符无限制的选择个 答案为C(,)。 数据范围只给到了1000 那么做法就很多了 可以用杨辉三角求组合数,没有推出组合数也可以用的dp做,更快的还有用逆元预处理 查询...
2020-05-24
0
575