9-10

POJ2182
    倒着做，根据当前这头牛排第几来计算放哪头牛。用二分加上树状数组来优化。

POJ2853
    设a、a+1...a+k为满足要求的序列，则2sum=(2a+k)*(k+1)，显然(2a+k)>(k+1)，而且两数必定一奇一偶，因此解的个数就是2sum的奇数因子个数，也就等于sum奇数因子个数。

POJ2663
    n*3的1*2domino覆盖问题。f[i]=f[i-2]*4-f[i-4]，i为奇数时无解。

POJ1740
    当石子出现一对一对时，必然是后手赢，除此外一定是先手赢。因此只要判断是不是每个数都出现了偶数次。

POJ1147
    与POJ1602相似，但是却有本质性的不同。当把最后一列移到第一列时，需要按一定的交换行才能使其恢复到字典序递增的顺序。而同时第一列变成了第二列，也是根据的这个交换规律，因此只要根据已知的最后一列和第一列找的这个规律。由于是按照字典序排列，因此最后一列是0的，在这些中从前数排第几个就是第几。最后一列是1的，在这些中排倒数第几就是倒数第几。依照这个规律把每一列的第一个推出。

POJ2828
    由于后来的可以插到先来的前面，所以采用倒着来插入，这样pos的意思就变为之前空着几个位置，这样就用二分+树状数组来找符合要求的位置。