MZHjr的博客

还行，197分，Rank.7 【T1】 Decription 这一道题用了我好久。看到题，我一下就想到是用树型dp，转移时用插板问题。但是我对插板问题不是很熟悉，搞得我先是想了接近一个小时，调了一个小时。好险功夫不负有心人，成功地把样例都过了，最后AC100。以后一定要把每一个知识点都学透、熟悉。设 为做完以 根的子树排序有多少种方案。 那么根据插板问题就可以得出转移方程： 最后根据费马小定理求出C即可。预处理阶乘，用快速幂求出C。 （注：附上费马小定理。a^(p-1)≡1(mod p) a的