2017年11月21日
烽火传递
摘要： 烽火传递(jdoj-1006) 题目大意：n个烽火台，任意的连续的m个烽火台必有一个是点燃的，点燃一个烽火台有一个单独的代价，求：最少代价。 注释：n , m<=100000 代价<=100 想法：开始误以为是最短路！开个玩笑，咳咳。这题一眼看出是道dp题，状态转移方程也级水，设dp [ i ] 表 阅读全文
posted @ 2017-11-21 09:25 JZYshuraK_彧 阅读(693) 评论(0) 推荐(0) 编辑