Codeforces 1187F Expected Square Beauty
一个长度为 $n$ 的数列 $x$ ，每个位置上等概率出现 $L_i$ 到 $r_i$ 之间的数。设 $B(x)$ 为该数列的连续相同数字子段的个数，求 $E((B(x))^2)$。
Codeforces 1178F Long Colorful Strip
给你一段一开始全是 $0$ 的数列，你需要操作 $n$ 次，每次将一段连续数字相同的区间变为 $i$，问有多少种方法可以使得最终结果为给定的数列。
Codeforces 1234F Yet Another Substring Reverse
给你一个字符串，你可以选择一个连续子串并将其反转。问反转后的字符串中不出现相同字符的连续子串的长度最大为多少。