摘要：
"传送门" 首先根据题目条件,题目中如果是=的点可以缩起来,然后$a define LL long long define db double define il inline define re register using namespace std; const int N=100+10,mo 阅读全文
摘要：
"传送门" "吐槽题目标题" 这个依赖关系是个树,可以考虑树型dp,~~设f_i表示子树i的答案~~ 因为这是个序列问题,是要考虑某个数的位置的,所以设$f_{i,j}$表示子树i构成的序列,i在第j个位置的方案.转移依次合并儿子$y$,每次枚举一个位置j,以及枚举儿子$y$的序列中有k个数放在插前 阅读全文
摘要：
"传送门" 显然我们可以先算出每种卡牌在整场游戏触发概率,然后乘上权值,加起来就是答案 然而一个卡牌触发了,后面会直接跳过,这个看着很烦 注意到一个卡牌触发概率和自身概率以及前面牌的情况相关(和在哪一轮触发无关).设$f_{i,j}$表示 整场游戏 中前i种牌触发了j种牌的概率,每次转移只要讨论第i 阅读全文