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的时候退出即可。
标签：精度 合集 表示 基环树 post 记忆化 eps 颜色 高精度
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的时候退出即可。
bzoj 合集 1079 1791 1876 2208 2306
标签：精度 合集 表示 基环树 post 记忆化 eps 颜色 高精度
原文地址：https://www.cnblogs.com/fengzhiyuan/p/8326148.html
