Kaori

摘要： 题意 一个长度为 $n$ 的字符串，第 $i$ 位有 $p_i$ 的概率是 $1$，否则是 $0$。一个字符串的分数定义为：对于字符串中每一个极长的连续一段 $1$，设这段 $1$ 的长度为 $x$，则分数累加 $x^3$。 求字符串的期望分数。 题解 考虑分数累加 $x$ 而不是 $x^3$ 时怎 阅读全文

摘要： 题意 有 $a$ 个 $0$，$b$ 个 $1$，$c$ 个 $2$，$d$ 个 $3$，求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。 $n\le 1000,\space a+b+c+d\le 500$ 题解 方法1 推式子卷积 方法2 容斥 传送门 讲得很清楚，这里不再 阅读全文