摘要：彩色圆环 Problem Statement 一个环上有$n$个点, 每个点随机染为$m$种颜色之一. 求环上同色连续长度之积的期望值. Solution 先考虑链的情况: 设$f_i$表示考虑到第$i$位时的期望美观度, 按划分颜色块的思路$DP$, 显然有$f_i=\sum\limits_{0\ 阅读全文