2019年9月10日
浅谈隔板法
摘要： 隔板法就是在以n为末项数列中插入k个隔板从而将数列分成k+1块. 简化题意就是在n的数列中，每次跳大于等于k的距离，跳m次，最后跳到n的方案数。 我们用隔板法理解一下，就是插入m块，保证每个区间的的长度大于等于k即可，此时我们可以把所有的长度都推到左边就变成组合数的问题。 而题目的要求就是在(n-2 阅读全文
posted @ 2019-09-10 13:09 逆天峰 阅读(1350) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//