wanxue

摘要： 题目大意 现在穿T次手串，每根手串的长度分别为不同的n,有木和金两种珠子，相邻两颗珠子必须有一个是金。 题目思路分析 我们现在设穿到第n个珠子时用金的方案数为f[1][n],用木的方案数为f[0][n] 如果第n个珠子为金，那么前一颗珠子是什么都可以，因此f[1][n]=f[1][n-1]+f[0] 阅读全文