整数传输 Integer Transmission
题意翻译
你要在一个仿真网络中传输一个 $n$ 比特的非负整数 $k$。各比特从左到右传输,第 $i$ 个比特的发送时刻为 $i$。
每个比特的网络延迟总是为 $0\sim d$ 之间的整数(因此从左到右第 $i$ 个比特的到达时刻为 $i\sim i+d$ 之间)。若同时有多个比特到达,实际收到的顺序任意。
求实际收到的整数有多少种,以及它们的最小值和最大值。
例如,$n=3$,$d=1$,$k=2$(二进制为`010`)实际收到的整数的二进制可能是 `001`(1),`010`(2) 和 `100`(4)。
$1\leq n\leq 64,0\leq d\leq n,0\leq k\leq 2^n $。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3669
[PDF](https://uva.onlinejudge.org/external/12/p1228.pdf)