2017年4月2日
bzoj 3928: [Cerc2014] Outer space invaders
摘要： $f[i][j]$表示消灭起始时间在$(i,j)$内的外星人所花费的最小代价。 考虑在这个区间内距离最远的外星人h，在他的区间中一定要选一个点要开一炮，而且这一炮可以顺便把其他跨过这个点的敌人消灭，剩下只需消灭没有跨过这个点的敌人。 枚举开炮时间$f[i][j]=min(f[i][k]+f[k][j 阅读全文
posted @ 2017-04-02 16:04 SD_le 阅读(333) 评论(0) 推荐(0) 编辑
重置按钮