I think problem solution in DP .But i cant figure out the recurrence relation. Problem link http://ace.delos.com/usacoprob2?a=ZyeJcEHiJ8l&S=nocows
statement:- Farmer John is considering purchasing a new herd of cows. In this new herd, each mother cow gives birth to two children. The relationships among the cows can easily be represented by one or more binary trees with a total of N (3 <= N < 200) nodes. The trees have these properties: - The degree of each node is 0 or 2. The degree is the count of the node's immediate children. - The height of the tree is equal to K (1 < K <100). The height is the number of nodes on the longest path from the root to any leaf; a leaf is a node with no children. How many different possible pedigree structures are there? A pedigree is different if its tree structure differs from that of another pedigree. Output the remainder when the total number of different possible pedigrees is divided by 9901 INPUT FORMAT ::- Two space-separated integers, N and K. OUTPUT FORMAT One single integer number representing the number of possible pedigrees MODULO 9901. SAMPLE INPUT :: 5 3 SAMPLE OUTPUT :: 2 -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msg/google-code/-/iTZ2MyYQt3YJ. For more options, visit https://groups.google.com/groups/opt_out.
