摘要: 题目链接:hdu 5358 思路不难理解,就是个尺取法而已,floor(log2X) + 1 就是求 X 的二进制表示的位数,对于题目来说这个值最多只是 30+,从这里入手开始枚举,运用尺取法可以达到 O(n) 的复杂度,具体百度之,按照这个思路写的代码 wa 了无数遍,一下午又这样没了,唉,... 阅读全文
posted @ 2015-11-06 16:42 Newdawn_ALM 阅读(172) 评论(0) 推荐(0) 编辑