OkazakiYumemi / okazakiyumemi.github.io

Maybe just a blog
https://okazakiyumemi.github.io/
0 stars 0 forks source link

「SDOI2019」连续子序列 | Okazaki Yumemi's blog #61

Open OkazakiYumemi opened 4 years ago

OkazakiYumemi commented 4 years ago

https://okazakiyumemi.github.io/blog/%E3%80%8CSDOI2019%E3%80%8D%E8%BF%9E%E7%BB%AD%E5%AD%90%E5%BA%8F%E5%88%97/#more

一道神仙题,场上只想到一半不到…… [LOJ 3115] [Luogu 5362] 题意简述$\text{Thue−Morse}$ 序列是一个无限长度的序列 $\left\langle T_n\right\rangle$ : $T0 = 0$ ; $T{2n} = Tn$ ; $T{2n + 1} = 1 - T_n$ 。( $n > 0$ ) 显然这是一个 $\text{01}