摘要： 题意 略。 题解 考虑到尽可能多选强化卡是更优的，所以如果可以，最后只要选最大的一张攻击即可（除非强化卡不够了）。 那么按照这个思路，先把两个序列从大到小排序。 记录$f_{i, j}$表示选了$i$张强化卡，其中最后一张是第$j$张的所有方案的强化倍数的和。 则有 $$ f_{i, j} = a_ 阅读全文

摘要： 题意 略。 题解 看到这个$n \leq 18$，就知道可能是容斥。 结果是 容斥。 原来要求一个点出发到一个点集最晚访问的点的期望时间，现在求的则是一个点出发到一个点集最早访问的点的期望时间。 这个东西可以树上dp，而且显然dp出来的东西是可以高斯消元的。 但是这样复杂度不对。 考虑有个树上高消的 阅读全文