摘要: 题意:看白书要点:其他的白书上讲的比较清楚了,状态转移方程为:d[i] = min(d[i], d[j] + (s[i] - s[j])*bulb[i].c + bulb[i].k),有点难以理解的是如果i到j之中有的不进行换比较合理怎么办?但其实这种情况是不存在的,... 阅读全文
posted @ 2016-05-21 21:34 seasonal 阅读(133) 评论(0) 推荐(0) 编辑