摘要：
第i个填到第i+1个的期望得分显然是1/max(a[i],a[i+1]).根据期望的线性性, 我们只需将每个选项的期望值累加即可.---------------------------------------------------------------------------#includeus... 阅读全文
摘要：
之前一直没调出来T^T...早上刷牙时无意中就想出错在哪里了...对全部单词建AC自动机, 然后在自动机上跑dp, dp(i, j)表示匹配到了第i个字符, 在自动机上的j结点的方案数, 然后枚举A~Z进行转移.--------------------------------------------... 阅读全文