DrCarl

摘要： "题目链接" 题意 有一座山，给出山中每一点的高度。现定义爬山的方法，可以从一个点传送到另一个点，也可以移动到相邻的一个点，但两种走法都必须向右。定义爬山的一个方案是爬山的过程中在相邻点移动时产生的高度差的序列。求爬山的不同方案数。 分析 将这个题的模型抽象出来，这个题就等价于： 不相同子序列的计数 阅读全文