讨论 - 题解（转贴）

lonelycorn 2012-09-07 06:44:00

点我顶贴收藏删除

把前面几个自然数写成二进制，规律很明显。按二进制位数分成一位，二位，三位……每一段位数中的roundnumber用排列组合就可以解出，然后判断一下输入的两个数所在的位数范围。还有要减去在start所在位段的前面的符合条件的数以及在end所在位段的后面的符合条件的数，直接出解。

#1 zjlsykw3636@2008-07-16 06:13:00

回复删除

。。。我是用白痴方法搜一遍

才过5个点~

#2 wish@2008-07-16 19:42:00

回复删除

这题说起来很简单，直接组合计数

不过做起来很痛苦，要考虑各种情况，还要组合高精度……

#3 Mato完整版@2008-08-19 06:47:00

回复删除

高精度？

MS不需要吧。

#4 rgb456rgb@2012-03-24 07:17:00

回复删除

用得着这么麻烦？这题不是明显的数位dp么？

#5 刘载清@2012-09-07 06:44:00

回复删除

才过五个点……