摘要：
C. 列表 原题链接. 思路 我们考虑取数的过程: 第一次一定会取 \(a_{n + 1}\), 然后我们会在 \([1, n]\) 或 \([n + 2, 2n + 1]\) 的区间中选择一个数删除. 如果我们在 \([1, n]\) 中选一个数删除, 那么下一个数会取到 \(a_{n + 2}\ 阅读全文
摘要：
B. 小朋友 基础动态规划. 思路 我们令 \(f_{i, j}\) 表示枚举到第 \(i\) 个的时候一共选了 \(j\) 个小朋友的最大字符串. 那么根据第 \(i\) 位选或者不选, 我们有 \[f_{i, j} = \max(f_{i - 1, j - 1}, f_{i - 1, j}) \ 阅读全文
摘要：
题面 & 题解 A. 岛屿 概率期望会不了一点. 思路 假设我们最开始有 \(a\) 个「蓝蓝 / 红红」链, \(b\) 个「蓝红」链. 我们考虑对于每一个「蓝红」链向外连边. 如图, 我们将红点向外连向一条「蓝蓝」链, 由于每一个点只能最多向外连一条边, 那么它们就「合成」了一条蓝蓝链 \(( 阅读全文
