摘要：
传送门 两种$DP$： ①$f_{i,j}$表示前$i$次选择，最大独立集为$j$时达到最大独立集的方案总数，转移：$a.f_{i,j}+=f_{i+1,j+2^k}$（保证$k$加入后符合条件）；$b.f_{i,j}+=f_{i+1,j} \times \text{现在可以放的不影响最大独立集的点 阅读全文
摘要：
传送门 不想放题面了，咕咕咕咕咕 这个期望明明是用来吓人的，其实要算的就是所有方案的最多伤害的和。 首先可以知道的是，能出强化牌就出强化牌（当然最后要留一张攻击牌出出去），且数字尽量大 所以说在强化牌数量$< K$时会打出所有强化牌和剩下的最大的攻击牌，而强化牌数量$\geq K$的时候则会打出$K 阅读全文
摘要：
传送门 题意：自己去看 首先可以知道，每一个点都有几率被选到，所以$i$与$V_i$的关系是确定了的。 所以我们只需要考虑每一个值的取到的概率。 很容易设计出一个$DP$：设$f_{i,j}$为在第$i$个点取到权值第$j$小的点的概率，转移就是$f_{i,j}=f_{lson,j} \times 阅读全文