20181030T1排列树树形结构+组合数
Posted lstoi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了20181030T1排列树树形结构+组合数相关的知识，希望对你有一定的参考价值。
【正解】
一眼找规律
……**这东西有啥规律啊
哎好像根节点是最小的
好像可以组合数分配子树大小，子树内部……
可以递归啊！
乱搞一顿就好啦
过了大样例
复杂度(O(N))
切完T2后T3水了一下，回来写了个(O(N!))和T2同时对拍，没啥问题
检查了一下long long，没毛病
造了个1e6的菊花图，没爆
造了个1e6的链，然后爆栈了？？？？？？
后来想了一下，1e6的树很常见，应该不会卡
然后交了就A了
以上是关于20181030T1排列树树形结构+组合数的主要内容，如果未能解决你的问题，请参考以下文章
[Lucas][树形dp][组合] Bzoj P2111 Perm 排列计数
总结用树形图和剪枝操作带你理解 完全背包问题中组合数和排列数问题
10，组合模式（Composite Pattern）是将对象组合成树形结构以表示“部分--整体”的层次结构。使得用户对单个对象和组合对象的使用具有一致性。