HDU 5358 First One 数学+尺取法
摘要:
多校的题,摆明了数学题,但是没想出来,蠢爆了,之前算了半天的s[i][j]的和,其实是积。其实比赛的时候我连log(s[i][j])+1是s[i][j]的位数都没看出来,说出来都丢人。知道了这个之后,就枚举二进制数的每一位,因为元素都是非负数,所以sum数组是非降的,这里用到了尺取法,之前也是听说过... 阅读全文
posted @ 2015-08-07 22:25 张济 阅读(162) 评论(0) 推荐(0) 编辑