洛谷1066 2^k进制数
摘要:"原题链接" 大力猜结论竟然猜对了。。 对于一对$k,w$,我们可以把$w$位划分成$k$位一段的形式,每一段就是转换成十进制后的一位,这个从题面的解释中应该可以理解。 先不考虑可能多出(即剩余不足以划成$k$位)的一段,这样使得每一位的枚举上界都是$2 ^ k 1$,然后我们枚举几位数。 $2$位
阅读全文
posted @ 2018-10-31 13:38
posted @ 2018-10-31 13:38
posted @ 2018-10-30 10:48