2022/1/15总结

T1:1365. 无限序列水题,还是提一嘴吧

我们设S(0)=0,S(1)=1,S(2)=10容易发现S(2)=S(1)#S(0)(此处#为拼接符号)显然S(3)=S(2)#S(1)……S(n)=S(n-1)#S(n-2),所以我们发现,S(n)的长度=Fn+1 ; S(n)中一的个数为Fn-1递归求解即可

T2:1366. 删数:DP, 有手就行

T3:1367. 俄罗斯方块:依题意模拟即可

T4:1368. 燃烧木棍 我们把$$\sqrt2$$的木棍从中间分成两段,然后连边跑最短路

统计答案:我们设木棍左边$$t1$$时刻烧着,右边$$t1$$时刻烧着$$t1<t2$$每端燃烧的速度时$$v$$

则燃烧时间$$burn~time=t1+(t2-t1)+\frac{vt-(t2-t1)v}{2v}=\frac{t+t1+t2}{2}$$