double我的一生之敌(因为浮点数和精度问题已经挂好几次了)
题目不想放了，看别人的Blog吧

T1

又差一点场切T1(小数点后少保留一位，100 \rightarrow 60)，比较简单，考虑DP
我们设P_i表示连续选i个相同颜色的概率，
不难得到P_i = P_{i – 1} \times \frac{1}{m}
接下来假装有一个第0位，并假装他有颜色，我们设$dp{i,0/1}$表示第i个位置与第0位的颜色相同/不相同(1/0)时的期望美观度
也挺好转移的(至少我赛时就想到了)，我们循环两个量i, j(i:1 \sim n, j:0 \sim i – 1)
设sum = P_{i-j+1} \times (i-j)
第一种转移非常好写 dp_{i,1}+=dp_{j,0} \times sum
接下来稍微困难一点dp_{i,0}+=dp_{j,0} \times sum \times (m-2) + dp_{j,1} \times sum \times (m-1)
取答案时枚举首尾相接时的断点位置ans = P_n \times n + \sum_{i=1}^{n-1} f_{n-i,0} \times i \times i \times P_i