hunxuewangzi

摘要： 题目链接 题目思路 感觉官方题解写的很好，直接放官方题解 为什么与斐波那契数列同阶呢，可以设$dp[i]$为长度为$i$的方案数 那么转移方程即为$dp[i]=dp[i-a]+dp[i-b]$，显然和斐波那契数同阶 代码 #include<bits/stdc++.h> #define debug p 阅读全文