设[f[i][j]为1到i，开头数字是j并且是山峰的方案数
注意到当数字j和j-1不相邻时，交换它们会得到一个新的符合要求的序列，所以f[i][j]+=f[i][j-1]; 注意到当数字j和j-1不相邻时，交换
阅读背景：
bzoj 1925: [Sdoi2010]地精部落【dp】
来源：互联网
分享到：
