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) ...

>>阅读原文<<