HDU 3723 Delta Wave(2010 Asia Tianjin Regional Contest )
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3723【解题报告】
结论题,知道是卡特兰数的话就会很好写。
我们知道最后偏移量为0,所以假如向上偏移一次,就一定会有对应的向下偏移一次。这类似一个入栈出栈操作。
假如有i次入栈,那么对应的i个数的出栈序列为: 2*C( 2i,n )*Cat(i).
其中: c
原创
2015-10-03 20:51:17 ·
1066 阅读 ·
0 评论