2015年3月2日
UVa 11174 (乘法逆元) Stand in a Line
摘要： 题意：有n个人排队，要求每个人不能排在自己父亲的前面(如果有的话)，求所有的排队方案数模1e9+7的值。分析：《训练指南》上分析得挺清楚的，把公式贴一下吧：设f(i)为以i为根节点的子树的排列方法，s(i)表示以i为根的子树的节点总数。f(i) = f(c1)f(c2)...f(ck)×(s(i)-... 阅读全文
posted @ 2015-03-02 22:13 AOQNRMGYXLMV 阅读(373) 评论(0) 推荐(0)