在刷题的单身狗很开心

牛客练习赛115

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章 / 牛客练习赛115 （共1篇）

题解|#A-Mountain sequence#

一道组合数学的问题，一开始想的是改变最大值的位置然后分类计算，但那样太麻烦。不从最大值下手，除最大值以外的每一个数都有道最大值左边和右边两种选择。而如果有相同的可以将其看成一个一起，首先将他们插空分隔就可以得到N+1中左右分配的方案。然后全部相乘即可。 #include <bit...

C++ 组合数学

2023-09-11

1 340