一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2018年10月31日

洛谷1066 2^k进制数

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

posted @ 2018-10-31 13:38 Iowa_Battleship 阅读(138) 评论(0) 推荐(0) 编辑

导航