首页 > 其他 > 详细

bzoj 合集 1079 1791 1876 2208 2306

时间:2018-01-22 00:36:27      阅读:221      评论:0      收藏:0      [点我收藏+]

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

原文:https://www.cnblogs.com/fengzhiyuan/p/8326148.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!