UVA 1436 - Counting heaps(计数问题)

UVA 1436 - Counting heaps 题目连接php 题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问状况有几种.spa 思路：f[u]表示以u为子树的状况，那么子树状况为f(v1), f(v2), f(v3)... f(vn).去组成子树至关于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，状况为f(v1) f(v2) ...

>>阅读原文<<