全部评论
确实
我用dp做最后通过全部用例了,每次遍历现有的所有集合然后把最新的数字添加到尾部构成新的子集合添加到答案中,然后把这个数字单独作为一个子集合添加答案中,遍历完所有数字后再添加空集合到答案中,返回答案。
兄弟,你怎么拍的照片😂
写麻了,对着这道题看了快半小时,没发现有问题,突然发现发了公告说会人工判题...浪费时间
后面有提示了,这道题人工判题。顺序无所谓的
闲着也是闲着,找了十分钟嗯找出了他的规律 有2^n个子集合,假设编号为0-2^n-1,可以发现第2个集合的元素对应的是数字3的二进制位置,如[1, 2, 3]的 [3,2]是011,第3个集合的元素对应的是数字2的二进制位置,即[2]是010 编号i是奇数就找i-1的二进制对应位置,是偶数就找i+1的二进制对应位置
我后面重新提交样例全国了
从后往前遍历,然后把前两个集合交换位置能过
测试用例顺序不对错了,但是提交是对的,可以看我的帖子有代码
相关推荐
11-05 19:27
中国地质大学(武汉) C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享