bzoj 合集 1079 1791 1876 2208 2306

Posted 2020-10-21 Kaiser

1079 记忆化瞎搞吧，[a][b][c][d][e][l]表示当前有能涂1次的油漆a个，能涂2次的b个….前一个颜色为l，再搞下转移就行了。

1791 基环树上找直径

1876 高精度

2208 看着就是缩点的节奏，然后瞎搞

2306 首先可以得到走2^k步时，f[i][j]表示i~j的最大收益；那么第2^(k+1)步就有f[i][j]=min{f[i][k]+f[k][j]*ρ^(2^(k+1))}，然后当ρ<eps的时候退出即可。