已知集合S={1,2,3…n},A为S的子集,A={a1,a2,a3…ax},a1,a2…ax∈n,a1>a2>a3>…ax,x<=n,定义交替和f,f(A)=a1-a2+a3-a4…,求f的总和。
输入数据:
共一行一个n,1<=n<=1e5
输出数据:
共一行一个数,表示f的总和
数据范围:
30%的数据n<=21
50%的数据n<=52
100%的数据n<=1e5
题解:
30%:
把所有情况枚举出来,然后按题意暴力
50%:
显然答案就是2^(n-1)*n,开个longlong就过了
100%:
在50%的基础上打个高精度就好了
来源不明的杂题一
最新推荐文章于 2024-05-24 15:21:14 发布