【题解】牛客网NOIP赛前集训营-普及组（第四场）题解

比赛地址：https://www.nowcoder.com/acm/contest/167#question

A新个税

直接if判断就好，注意不要对负数收税。

事实上网上有很多计算新个税的工具，可以用来验算。

B二分之一

非常简单的高精度

或者

printf(“%.*f”, n, pow(0.5, n));

cout << fixed << setprecision(n) << pow(0.5, n) << endl;

裸FWT，

for (int i = 0; 1 << i < n; i++) {

for (int j = 0; j < n; j++) {

if (j >> i & 1) {

a[j] += a[j ^ (1 << i)];

}

}

}

http://oeis.org/A052980

就是这个数列

递推是

f[0] = 1

f[1] = 1

f[2] = 2

f[n] = 2 * f[n-1] + f[n-3]

模10007的循环节是10006，读入n直接模10006，然后暴力即可