题目在这里
这道题折腾了我好几天!
先用搜索写了一个代码,结果搜索写sd了,竟然TLE!
只好改写DP。
方程:
f[i]:=f[i-1]+2(a[i]=a[i-f[i-1]-1] )
f[i]:=2(a[i]=a[i-1])
f[i]:=1(else)
代码在此:
题目在这里
这道题折腾了我好几天!
先用搜索写了一个代码,结果搜索写sd了,竟然TLE!
只好改写DP。
方程:
f[i]:=f[i-1]+2(a[i]=a[i-f[i-1]-1] )
f[i]:=2(a[i]=a[i-1])
f[i]:=1(else)
代码在此: