威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #[USACO 2006 Nov S]Round Numbers#

思路先说一下个人思路，由于时间原因我把这题跳了：区间[0,b]中的RN-区间[0,a-1]中的RN就是区间[a,b]中的RN,求所有小于k的RN的个数，可以先找出二进制中k的每一个1，然后在这些1之后的几位数字中填入n个1和m个0(m>=n)，那么这些组合数的结果相加就是小于k的RN个数，答...

数位DP 组合数学

2021-08-18

1 517