摘要：
"Link" Solution 有两种解法。 法1: 直接上分治FFT，也就是CDQ分治+FFT。 具体做法是先递归左半边，算出左半边答案之后，将左半边贡献到右半边，然后递归右半边。 分治是一个log的，每次暴力计算贡献是$\text O(n^2)$的，考虑用FFT优化计算贡献的过程。总复杂度变成$ 阅读全文
摘要：
"Link" Solution 实际上是求最大伤害总和。 有一个只要有眼睛就能看出来的结论：能出强化牌就出强化牌，最后剩一张出攻击牌，当然如果强化牌不满$k$个就把强化牌出完剩下出攻击牌。因为强化牌都是大于等于1的 正整数 ，所以带来的效果是至少让伤害翻一倍那么显然尽量出强化牌。（然鹅我可能真的没眼 阅读全文
摘要：
"Link" Solution 随便状压就可以了，设f[S]为答案，g[S]为S的最大独立集点数。对于每个S，枚举其点集内每个点作为p[1]，那么选了这个点之后与其相连的所有点（记作r[i]）都不能选，是个递归过程。 转移有 $f_S=\frac{\sum\limits_{i\in S}f_{S r 阅读全文
摘要：
"Link" Solution 开始做完全没想到是线段树合并QAQ、 朴素的做法是直接树形dp。设$f[u][x]$表示在u点权值取到x的概率。 有转移: 如果x在左子树 $f[u][x]=f[ls][x]\times \sum\limits_{y\in T_{rs},yx}f[rs][y]\tim 阅读全文