2017.05.28【NOIP 提高组】模拟赛

T1：这题是找规律。

设f[i][j]表示n=i时第j个位置被统计的次数，则

f[i][1]=f[i-1][1]*2，f[1][1]=0

f[i][j]=f[i][j-1]+2^(n-j)-2^(j-2)，(2<=j<=(n+2)/2)

而后半部分是与前半部分对称的。

总结：

1、在计算2^(n-j)和2^(j-2)时，不能直接用位运算，要手动计算，否则会爆掉。以后在运用公式时要注意有没有会超限的情况。

T2：离散化即可。

总结：

1、这题因为没有用long long丢了60分，下次比赛时要把检查落实到位（结构、变量、类型、遗漏、赋值、符号）。