摘要:
Input Output Input示例 Output示例 思路:对于第x块骨牌的情况,我们用a[x]表示其方法数;其比x-1块骨牌时多了一块骨牌,多出的骨牌有两种放法: 1.我们可以直接将其竖着添加在最末端,那么其排列数就为就是前x-1块骨牌的排列数,即为a[x-1]; 2. 我们也可以将其和其前 阅读全文
摘要:
first try: wrong second try: 数非常大,考虑将数缩小,因为他是指数的,所以我们可以取一个对数 阅读全文