摘要：Description 洛谷传送门 Solution 这道题 \(CSP\) 前就计划着做来着，结果一直咕咕咕了，现在来补一下吧。 当时点开这道题主要是被题目吸引进来的，结果发现出题人是标题党，差评! 好吧，下面我们在来分析一下这道题。 我们首先考虑最优情况，其实这个是比较好想的。 不难发现，点击编 阅读全文

摘要：Description P2473 [SCOI2008] 奖励关 Solution 状压$dp$ \(+\) 概率$dp$ 看数据范围 \(n \leq 15\)，考虑状压。 我们把每一个宝物的前提宝物进行状态压缩。 设计 \(dp\) 状态： \(f[i][j]\) 表示进行到第 \(i\) 轮， 阅读全文