您当前的位置: 首页 >  数学

钟钟终

暂无认证

  • 0浏览

    0关注

    233博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

4/21 昆明赛补题+数学

钟钟终 发布时间:2022-04-21 22:25:16 ,浏览量:0

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            
关注
打赏
1664378814
查看更多评论
0.0381s