原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=4161
题目大意是什么意思,还不是很明白,好像是每次从一个瓶子里取药,可以取全部,也可以取一半,如果取到的药是完整的,就把它分成两半,吃掉其中的一半,另一半重新放入瓶中,如果取到半粒药,则直接吃掉,现在有n粒药,要2n天内吃完,问有多少种吃药方法
不知道题目是不是理解对的,看了很久无想法,然后,laputa大神发消息过来说他A了,虽然他也没看懂题,Orz,原来这题是一个裸的卡特兰数(也译为卡塔兰数),关于该数不做过多介绍,详细可以看维基百科,还说自己是搞数学的,给了这么多的测试数据都没看出猫腻,唉!然后向他要了模板,直接套用,AC了,不愧是大神!Orz!
1 |
|