摘要： T1: 原题：P2467 [SDOI2010]地精部落 分析： 定义f[i][0/1]为递推到第i位，是奇数项大于两边还是偶数项大于两边。 但是发现，上面两种情况是等价的，只需要求出一种即可，然后将答案*2。 假设已经放了i-1个合法的高度，现在将第i个高度放入。 在i-1个高度中有i个位置是可以插 阅读全文