2020年4月12日
数位dp
摘要： acwing 1081.度的数量 https://www.acwing.com/problem/content/1083/ 题意：找出区间$(X, Y) $中，用$B$进制表示并且只有$K$个1的数有多少。 类似前缀和的思想，可以先求$0$到$Y$中满足条件的数的个数,减去 $0$到$X$中满足条件 阅读全文
posted @ 2020-04-12 18:09 dzcixy 阅读(148) 评论(0) 推荐(0)