dinlon

摘要： CF553E Kyoya and Train 首先有$f_{u,j}=min(W_{(u,v)}+g_{(u,v),j})$，然后我们还可以用$f$求出$g$,\(g_{(u,v),j}=\sum_{k=1}^tP_{(u,v),k}f_{v,j+k}\) 我们发现是一个卷积形式，然后每个$f$需要 阅读全文

该文被密码保护。 阅读全文