OkazakiYumemi / okazakiyumemi.github.io

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

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

Open OkazakiYumemi opened 3 years ago

OkazakiYumemi commented 3 years ago

https://okazakiyumemi.github.io/blog/SDOI2019-%E8%BF%9E%E7%BB%AD%E5%AD%90%E5%BA%8F%E5%88%97/

一道神仙题,场上只想到一半不到…… [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}