昔我往矣

巧解一道ACM的计数题

2012年02月28日

也是暑假时候的事了,买了一本ACM程序设计的基础教程,下面是这本书的第一道题目,看了解答,一直没看明白,不知道是用的什么公式还是啥的!!!当然,可能是本人智商的问题!!!但是,通过一些小技巧,我发现如果从另一个想法入手,其实这道题还有一个更加想得明白的解法。大晚上的刚刚把自己的方法实现了一遍,结果是完全正确的!!!题目如下: