BZOJ1820

【BZOJ1820】【JSOI2010】Express Service 快递服务 暴力DP

题解：首先思考f[l][i][j][k]，表示序列第l次，三个司机分别在i，j，k点时的最小花费然后显然i、j、k的顺序无关紧要。。然后显然i、j、k中有一个在序列第l项代表的位置。然后我们可以缩掉一维设序列第l项为to[l]，则状态变成f[i][j][k]表示三个司机分别在to[i],j,k。因为顺序无关紧要，所以我们还可以定义j恒, #include #include #defineN1050
Vmurder·2014-12-17 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他