2017年10月2日
[BZOJ3156]防御准备
摘要： 题目大意： 给你$n$个格子，每个格子可以放一个人或建筑， 放一个建筑的代价为$a_i$，放一个人的代价为这个格子与右边第一个有建筑的格子的距离， 要求每个格子上都得放一个东西， 问最小代价。 思路： 根据题意，我们可以列出状态转移方程$f_i=\displaystyle{\min_{j<i}}\{ 阅读全文
posted @ 2017-10-02 09:35 skylee03 阅读(87) 评论(0) 推荐(0) 编辑