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