【20181030T1】排列树【树形结构+组合数】

题面

【正解】

一眼找规律

……**这东西有啥规律啊

哎好像根节点是最小的

好像可以组合数分配子树大小，子树内部……

可以递归啊！

乱搞一顿就好啦

过了大样例

复杂度\(O(N)\)

切完T2后T3水了一下，回来写了个\(O(N!)\)和T2同时对拍，没啥问题

检查了一下long long，没毛病

造了个1e6的菊花图，没爆

造了个1e6的链，然后爆栈了？？？？？？

后来想了一下，1e6的树很常见，应该不会卡

然后交了就A了

代码

转载于:https://www.cnblogs.com/lstoi/p/9876911.html