pure4knowledge

摘要： 原题链接 题解 本题中，每一位数字的每一次变化都会对答案贡献1，所以对于第 \(i\) 位数字而言，它的贡献为从最左边到现在的数，设为 \(f[i]\) 所以答案为 \(\sum_{i=1}^{n}f[i]\)，可以用高精度加法解决 然而这样一来时间复杂度就超了 \(O(t·n^2)\) 所以我们尝 阅读全文

摘要： 前景导入 当 \(t\in [1,2]\) 时，本题如何求解？ 答：树形dp 设 \(f[i]\) 为以 \(i\) 为根的树，根节点的晶蝶已消散且儿子节点的晶蝶还未被惊动，能获得的最大晶蝶数。 则有状态转移方程 \(f[i]=(\sum f[u])+max(a[u])\) ，其中 \(u\) 为 阅读全文