wxy 3.20 牛客练习赛55重现

v>

wxy 3.20 牛客练习赛55重现

4954

A

签到题

B

大胆猜测小心验证，一定要从反面验证

C

如果是定义题的话，一定要从定义出发，不能想当然

除和取模：要先除才能取模，不能先取模再除

E

式子可以拆开分解，lca的定义再次加深理解，如果i,j的lca是x的话，那么i,j分别来自x的不同的子树，或

者i,j其中一个是x，另外一个来自于以x为根的子树

写代码水平还是要提高，比较难的题写的比较慢，化简的也很慢，还是不熟练的问题，水平没有到达那

个高度，不管是思维水平还是代码水平。

D可以尝试补一下 是关于组合数的DP