摘要:
刚开始的时候有点想法,但是没有具体,主要是一开始题目看错了,认为给的这一段区间可能包含了正数和负数,该打,题目都可以看错,一直以来的经验教训都没有吸取。代码中去掉最高位的方法还是相当的不错的,至于以后二进制的变形,应该都可以参考这其中的技巧。代码:View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 typedef long long LL; 6 int const N = 40; 7 int f[N][N],n,m, 阅读全文
摘要:
看《浅谈数位类统计问题》论文写的,感觉分析还是相当的到位啊。一个数分解成进制数相加,该位置上的数绝对为1.代码:View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 using std::min; 6 using std::swap; 7 int const N = 40; 8 int f[N][N],num[N],top,x,y,b,k,s,tot; 9 void pre()10 {11 f[0][0]=1;12 f 阅读全文