P10168 [DTCPC 2024] 0=1=0
题目描述
给你一个只含 $0$ 和 $1$ 的字符串 $s$。
每次你可以选择 $i\in [1,n)$,并将 $s_i$ 和 $s_{i+1}$ 分别取反。
定义 $1$ 取反结果为 $0$,$0$ 取反结果为 $1$。
要求使得顺序对数量最大,即使得 $i\lt j$ 且 $s_i\lt s_j$ 的 $(i,j)$ 个数最大。
输出方案。
输入格式
无
输出格式
无