1.理解样例 s>=n 且s<=n*2^m 只能有1个1 所以只能是8
2.计数类肯定是dp f(n,k) n,k肯定是要有
3.样例知道，肯定有进位问题 因此肯定是低位到高位去dp f(i,j,k,p) 讨论了前i位 确定了j个a的元素 有k个1 向下一位进位p
4.假设a中有t个i，就是说S第i位有t个1 加上进位的p个1 一共t+p个
so，当前位(t+p)mod 2，进位(t+p)/2
