题目链接:1362 - Exploring Pyramids
白书上的例题,思路是对于每个结点,往后遍历分为左右两边子树来考虑,左边的子树为去掉根节点剩下的子树,而右边是要算上根节点的,这样就不会有重复的情况出现,然后根据乘法原理,左右两边情况相乘为总情况数,然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数,那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类:
其他好文 时间:
2014-05-11 07:02:11
阅读次数:
277
Pyramids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2718
Accepted: 886
Special Judge
Description
Recently in Farland, a country in Asia, a famous sc...
分类:
其他好文 时间:
2014-05-10 04:31:16
阅读次数:
362
Treasure Hunt IVTime Limit:2 Seconds Memory
Limit:65536 KBAlice is exploring the wonderland, suddenly she fell into a hole,
when she woke up, she foun...
分类:
其他好文 时间:
2014-05-06 18:08:39
阅读次数:
290