jzoj 4616. 【NOI2016模拟7.12】二进制的世界
QuestionSolution这题考场就打了个暴力。结果有人O(216∗n)O(2^{16}*n)O(216∗n)过了。。。正解是“折半”,O(28∗n)O(2^8*n)O(28∗n)我们设f[i][j]f[i][j]f[i][j]:有两个数x,yx,yx,y。x=a∗256+bx=a*256+bx=a∗256+by=c∗256+dy=c*256+dy=c∗256+d(此处的...
原创
2019-07-03 20:06:24 ·
329 阅读 ·
0 评论