摘要:
A 签到题,显然可以取到所有$<\lceil\frac{n}{2}\rceil$的所有数,则答案就是$n-1$的最高位$2^x-1$ #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db doub 阅读全文
摘要:
A 记$b_i=|a_i-a_{i+1}|\(对于一段区间\)[l,r]$,若这一段内的数构成等差数列,则需$max{a_l,\dots ,a_r}-min{a_l,\dots ,a_r}=gcd(b_l,\dots ,b_{r-1})\cdot (r-l)$ 当无法构成等差数列时,显然有$max- 阅读全文
摘要:
A 从小到大搜索,对于一个未知状态 若不能一步到达必败态则该状态为新的必败态 搜索跑一下打表即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define ull unsigned long long #d 阅读全文