f321dd

摘要： 求k时刻一个标号转移到各位置的概率，最后枚举每个标号加权求期望。可以发现转移矩阵是循环矩阵，因此乘法是O(n^2)的。 另外用long double会WA，说明标程精度挂了，所以必须挂得和标程一样才能过。 另外这个乘法是圆周卷积的形式，如果取模的话就可以FFT了。 阅读全文