神勇煎饼

文章
7
资源
0
加入时间
3年0月28天

2021牛客寒假算法基础集训营5 B 比武招亲(上)

题目链接题目描述思路选取的序列a可能的贡献有 0,1,2,3,…,n-1。设a的贡献为d。贡献为d的序列有 [1,…,1+d], [2,…,2+d]… (共有n-d个这样的序列)对贡献为d的序列a进行分析。如果a的第一位为v,最后一位就为v+d。(因为a为非递减数列)剩余m-2个地方需要填充。问题就转变为,将 [v,v+1,v+2,…,v+d] 中的m-2个数字(可以重复,但序列需要是非递减数列)填入序列,求本质不同的序列个数。用到的知识点为隔板法举例说明一下:将[1,2,3]中