codeforces 807 E. Prairie Partition（贪心+思维）

题意：

已知每个数都能用x=1 + 2 + 4 + ... + 2k - 1 + r （k ≥ 0, 0 < r ≤ 2k）来表示，

给出一串数字问这串数字能有几个x表示。输出可能的长度。

思路：

https://www.cnblogs.com/TnT2333333/p/6828340.html?utm_source=itdadao&utm_medium=referral

这个题昨天没有做出来，今天看的大佬的博客理解的

大体思路是这个样子的

分别对2的倍数，与2倍数间隔间的数计数，结果个数最多为1的个数，

对每个个数，我们判断其是否可行。

我们贪心当前2的倍数之后一个的2的倍数，

使剩下来的2的倍数的数量和非2倍数数量和尽可能少，因为剩下的个数为最小的划分的数的个数。

代码：

#include <iostream>
#include <cstring>
#include <vector>
#include <cstdio>
using namespace std;
typedef long long ll;
const int M = 1e5 + 10;
ll a[M];
vector<int>equ