一开始想用递归做,发现空间超了,后来想用一个大数组把前面的数据都算出来,然后直接输出来提高效率,发现空间也超了。
我就系控几不剧我滴手哇,搜了下是不是非要用递推做,ohhh 原来这道题暗藏玄机,小丫头还有循环节来的。
AC的不是我原创,我就不放代码了,这个人写的蛮好。我先在还不太清楚STL,占坑待填。
https://www.cnblogs.com/krisdy/archive/2009/04/12/1434013.html
一开始想用递归做,发现空间超了,后来想用一个大数组把前面的数据都算出来,然后直接输出来提高效率,发现空间也超了。
我就系控几不剧我滴手哇,搜了下是不是非要用递推做,ohhh 原来这道题暗藏玄机,小丫头还有循环节来的。
AC的不是我原创,我就不放代码了,这个人写的蛮好。我先在还不太清楚STL,占坑待填。
https://www.cnblogs.com/krisdy/archive/2009/04/12/1434013.html