sunrise__sunrise
sunrise__sunrise
全部文章
题解
未归档(12)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
刘晟的博客
记录产出的算法题解和知识分享地址
全部文章
/ 题解
(共1篇)
2021牛客暑期多校训练营4 G、Product
来自专栏
题目大意 给出,你要构造的序列,对于其中一个序列来说他的贡献是,现在要你求出全部可能的序列贡献之和是多少? Solution 考点:动态规划+容斥原理+组合数意义 我们首先要推出下面这样的一个式子,可以看出这是个球分成组的可能方案数,那么总的方案数就是,即每个球都可能在每一组。 好,我们回来看题...
组合数
动态规划
容斥原理
2021-08-20
0
529