传送门 题意 分析 我们发现该数列遵循下列规律: 1 1,2 1,2,2 1,2,2,2,3 1,2,2,2,3,2,3,3 我们令A[i]表示f[i]开始长为f[i-1]的i的最短表示和 那么得到A[i]=A[i-1]+A[i-2]+f[i-2] 那么先预处理出每一段和A[i],i不会超过84 先连续加A[i],对于剩余一段,递归处理,具体见代码 感谢qwb 代码 #include <bits/stdc++.h> using namespace std; #define ll long lo…