[HDU] 1133-Buy the Ticket
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133n:50元个数m:100元个数一看到这个题目我就顺着思路写了,先找出不同种排法再*n!*m!用BigInteger保存结果,最后超时。在捣鼓了很久之后在网上看到了首次接触的Catalan数,通过递推就很容易得到答案。Cataland的一些详细介绍:http://daybreakcx.is...
原创
2019-04-06 22:56:11 ·
136 阅读 ·
0 评论