D Divisions 其实当时已经向的差不多了,已经想出要构造一个不递减序列,也看出了n个连续相同数只能构造出2的n次方-1个方案
,没ac有两个地方没做好: 1.思路不够清晰,应该将1拿出来特判,将空集那种情况算进去,就只需要构造k-2中情况。 2.剩下的k-2中情况用二进制表示,单独拿出一个数+一组连续的数
来满足二进制中的1。
#include
using namespace std;
int k;
int main()
{
cin>>k;
if(k==0)
{
cout
关注
打赏