摘要: B.Up the Strip 题目链接 Up the Strip 简要题解 我们可以自然地设出状态$F[i]$,表示有多少种方案能移动到$i$。 假设我们现在已经得到了$F[i]$的值,考虑从$i$处继续往下走。 对于第一种操作,实际上是将$F[1]$~$F[i-1]$全部加上$F[i]$,我们可以 阅读全文
posted @ 2021-08-25 23:37 Alkaid~ 阅读(107) 评论(0) 推荐(0) 编辑
摘要: D2.Mocha and Diana (Hard Version) 题目链接 Mocha and Diana (Hard Version) 简要题解 我们从$D1$解法中已经知道了,能连边就连边,是一种合法方案。 这里无法直接枚举所有的边,所以我们考虑换一种方法。 首先还是要维护两个并查集,然后我们 阅读全文
posted @ 2021-08-25 17:01 Alkaid~ 阅读(53) 评论(0) 推荐(1) 编辑