995

Number Clicker Luogu CF995E 题面翻译 小 y 在玩数学游戏，他有三种变化方式： 将该数 \(+1\)； 将该数 \(-1\) 将该数变成他的逆元（即 \(p-2\) 次幂），当然，我们所有操作都是在 \(\bmod\ p\) 意义下的 现在小 h 知道了变换前的数 \(u ......

拉插优化 dp 在卷怪们眼里已经变成套路了吗，害怕。 考虑一个 dp 的推。设 $f_{u,i}$ 表示 $u$ 子树中填 $[1,i]$ 符合题目条件的方案数，此时不强制 $u$ 选 $i$，所以有： $$f_{u,i}=f_{u,i-1}+\prod\limits_{v\in \text{son ......