题解 2548: [CSP-J2020] 优秀的拆分

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

利用二进制编码解答

###二进制编码规则解答#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectorarr;if(n&1){cout=0;--i){cout

[CSP-J2020] 优秀的拆分--DFS+剪枝

#题解没有搜索解法所以写了个######其实根本没必要,老老实实位运算不香嘛####tip-1:1当前凑的数已经大于了n,没必要再继续下去if(sum==n)//凑出了n,从大到小输出选择的数,因为选数从大的开始选,直接正序输出{for(inti=0;i

优秀的拆分 题解

解题思路:如果为奇数则无解。如果为偶数,就不断找到最大的i使得$$2^i
优质题解

优秀的拆分

摘要:解题思路:    如果输入的数为奇数,我们发现肯定不是一个优秀的拆分,因为后面一系列的偶数后肯定要加上1;所以要找偶数和:pow(2,0)=1pow(2,1)=2pow(2,2)=4pow(2,3)=……