2017年1月14日

BZOJ 3131 淘金

摘要： 考虑到乘出来的东西实际上不多。。。直接map记下。 然后比如说x位的计数，就把ceil(x/2)和trunc(x/2)的情况乘起来。 然后就是一个ai,j=tab[i]*tab[j]，求这个数表前k大的问题。 这个可以排序，然后单调队列，把状态慢慢往后推就行了。（注意到ai,j都不用取模才可以这么做 阅读全文

posted @ 2017-01-14 16:13 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑