Steven1013

摘要： Porto Vs. Benfica 翻译自官方题解。 我们首先做一些定义，这将帮助我们： 定义。 用 \(f(v)\) 表示支持者俱乐部从顶点 \(v\) 出发，想要到达顶点 \(n\) 所需的最少道路数，且警察仍然可以封锁恰好一条道路。 因此，\(f(1)\) 是问题的答案，且 \(f(n) = 阅读全文

摘要： 以个人开题顺序记录. A. Shuffling Songs 36 分钟. 看到 \(n \le 16\)​ 我们可以状压. 找到最小移除次数等价于保留尽可能多的歌曲, 形式化的, 我们设一个可行性 DP: \(f_{\mathbb{S}, i}\) 表示当前选的集合为 \(\mathbb{S}\) 阅读全文