Garbage fish

摘要： 一、概率 DP 1. P2473 [SCOI2008] 奖励关 数据范围显然状压，设 \(f_{i,s}\) 表示到了第 \(i\) 轮吃了集合 \(s\) 宝物的期望值。 但是这样是无法转移的，从前往后转移不知道前面的哪些情况是可行的，哪些情况是不可行的；哪些前置状态概率大，哪些前置状态概率小。 阅读全文

摘要： 一、精确覆盖问题 & 重复覆盖问题 以下部分例子来自 OI-Wiki。 形式化的语言：有若干个集合 \(S_{1\dots n}\)，给定一个集合 \(T\)，要求给出一种方案 \(p_{1\dots m}\)，满足： \(\bigcap_{i=1}^m S_{p_i}=\empty\)； \(\b 阅读全文