趣题 cf1545B
link,题目简介:一维跳棋最终能达到的序列数量,10代表有无跳棋
答案为\(C_{n + m}^{m}\), \(n\)为\(0\)的数量,\(m\)为连续两个\(1\)的数量(注意一个1不能用两次),相当于0和这种连续段可以随意交换
1.可以把连续两个1看成整体
2.不妨视为任意相邻1之间是可交换的
3.0和连续段1也是可交换的
所以答案成立
link,题目简介:一维跳棋最终能达到的序列数量,10代表有无跳棋
答案为\(C_{n + m}^{m}\), \(n\)为\(0\)的数量,\(m\)为连续两个\(1\)的数量(注意一个1不能用两次),相当于0和这种连续段可以随意交换
1.可以把连续两个1看成整体
2.不妨视为任意相邻1之间是可交换的
3.0和连续段1也是可交换的
所以答案成立