Nelson's space

摘要： 组合数学+DP 传送门：GO 参见dalao的题解：GO 设f[i]表示长度为i的山脉有几种。 f[i]=f[j]*f[i-1-j]*C(i-1,j) 意思是在1~i-1枚举一个最大值j，分别取j个和i-j-1个划为两部分，两部分乘上就是当前i的答案，注意还要乘以方案数的组合数。 剩下的用杨辉三角组 阅读全文