2018年8月17日訓練日記

昨天多校比賽的時候查過的東西： 【BZOJ4318】OSU! 昨天多校的E題是這道題的推廣。這道題是利用公式，可以得到。然後和可以由和直接轉移。就可以求出f了。昨天的E題不一定是3次方，m未知。本來是想考斯特靈數，結果各路大神們(Orz)還有我們的隊長用區間dp思想過了。。。然後其實直接計算連續1的概率累加期望就可以了。。。 （其實主要還是因爲我讀錯題了） 【BZOJ3155】Preprefix

>>阅读原文<<