摘要：
因为要去THUSC了做一下以前THUSC的题、、这个题是一个比较明显的概率DP、、可以把状态用当前是第几个珠子、到目前为止的最长长度范围、当前珠子颜色表示、具体点就是f[i][j][k]表示前i个珠子、最长长度不超过j、最后一个珠子的颜色是k的概率那么f[i][j][k]=sigma(f[i-1][j][*])*p[i][k]-sigma(f[i-j-1][j][*!=k])*P(i-j..i的颜色都为k)最后一个P可以在N^2的时间内预处理出来、、然后两个sigma的东西可以单独存出来加速、Code:#include <iostream>#include <cstdio&g 阅读全文
