2018年2月9日
Good Bye 2017 部分题解
摘要： "D. New Year and Arbitrary Arrangement" 分析 $dp[i][j]$ 表示已有 $i$ 个 $a$ 和 $j$ 个 $ab$ 的情况下继续构造能得到的 $ab$ 个数的期望。 考虑 DFS 记忆化搜索。 有两个要注意的地方： 令 $p_a$ 为添加 $a$ 的概 阅读全文
posted @ 2018-02-09 00:34 ftae 阅读(216) 评论(0) 推荐(0) 编辑