AtCoder Grand Contest 017
A:先分2种情况 第一种为奇数与偶数都不为0 第二种为有奇数或者偶数为0
第一种答案直接就是1<<(n-1) 第二种当奇数为0且P==1时不可能有奇数答案为0 P==0时 答案为C(n,0)一直加到C(n,n)答案为1<<n;
还有就是n==1时单独写出来就行
B:总共有N个格子 N-2个空格 初始值左边大还是右边大不影响 总共进行N-1次加减!!(做题的时候一直写的是N-2 )
然后循环列举范围
for(int i=0;i<n;i++) { LL left =1LL*C*i-1LL*D*(n-1-i); LLright=1LL*D*i-1LL*C*(n-1-i); if(a+left<=B&&a+right>=B) { cout <<"YES"<<endl return 0; } }