摘要：
World of Darkraft - 2 每个武器可以独立考虑贡献， 我们算单个武器的贡献。 考虑最朴素的dp, dp[ i ][ j ] 表示当前还有 i 个怪没有打， 当前的武器等级是 j 最后获得硬币的期望。 这显然是个n ^ 2的dp， 但是通过观察我们能发现， j 达到很大的概率非常小， 阅读全文
posted @ 2019-05-08 19:40
NotNight
阅读(184)
评论(0)
推荐(0)
摘要：
Periodical Numbers 我们先按长度分类对于当前处理的长度k， 我们令 F[ i ] 为有长度为 i 的循环节的方案数。 然后容斥出f[ i ] 表示最小循环节是 i 的方案数， 然后加起来。 阅读全文
posted @ 2019-05-08 18:13
NotNight
阅读(196)
评论(0)
推荐(0)
摘要：
Positions in Permutations 先dp出选 k 个的方案数， 这个很简单, dp[ i ][ j ][ u ][ v ]表示到 i 为止选了 j 个， i - 1的选取情况是 u， i 的选取情况是 v 的方案数。 然后最后容斥一下， 容斥系数是 C(i, k)。(虽然我不会证明 阅读全文
posted @ 2019-05-08 11:20
NotNight
阅读(170)
评论(0)
推荐(0)
摘要：
Delivery Club 首先二分答案， 我们考虑dp去check 我们可以发现所有状态要从两个点在 i 和 i - 1转移过来。 所以我们令dp[ i ] 表示 能否到达两个快递员在分别 i 号点 和 i - 1号点的状态。 转移就是把在 i 号位置的快递员不断地往后移， 如果能移到 j && 阅读全文
posted @ 2019-05-08 00:02
NotNight
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号