摘要：
引用：刘聪《浅谈数位类统计问题》在信息学竞赛中，有这样一类问题：求给定区间中，满足给定条件的某个 D 进制数或此类数的数量。所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。题目给定的区间往往很大，无法采用朴素的方法求解。此时，我们就需要利用数位的性质， 设计 log(n)级别复杂度的算法。 解决这类问题最基本的思想就是 “逐位确定”的方法。下面就让我们通过几道例题来具体了解一下这类问题及其思考方法。SPOJ-2319Sequence题意：给定所有 K 位二进制数：0,1,…,2^K-1。你需要将它们分成恰好 M 组，每组都是原序列中连续的一些数。设 Si(1 ≤ 阅读全文
