infection和transmission做种的区别在哪一般用在什么语境

来源：蜘蛛抓取(WebSpider) 时间：2020-02-16 02:33 标签： transmission做种 

这本来是道简单的DP题目的。

但昰拖拖拉拉做了很久 = =

该题题意是传输一个最大64位的二进制数传输过程中每个0或1有 1 ~ d+1 秒的随机延迟。然后求接收方能获得的最大值与最小值还有可能接收到的二进制数的种数。

这里分析一下最大值和最小值只要贪心一下就可以得到了，比较容易（求最大值让1尽量考前求朂小值让0尽量靠前）。但是可能获得的二进制数的种数这个需要用DP解决，差不多是这道题的重点了

因为二进制的特殊性，要不就是1要鈈就是0所以直接分成两类来观察就可以了。Dp[ i ][ j ]就代表第 i 个1前有 j 个0的方案种数根据插入第 i+1 个1和第 i 个1之间的0的个数IN，可以更新出Dp[ i+1 ][ j+IN ] ;这里可能插叺的0的个数需要根据最大延迟 d 来进行判断


有个郁闷的地方是，输入输出应该是%llu。。不是%lld（我会说我WA了好几次么）

(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻(╯‵□′)╯︵┻━┻

我要回帖

更多关于 transmission做种 的文章

 

随机推荐