摘要: P1315 观光公交 题解 贪心大法好啊 思路:先计算出不加速的时候的时间然后考虑在哪里加速用一开始的时间不断减就好啦 先考虑不加速:由于人到达车站的时间是不会改变的所以每个车站的出发时间是不会改变的就是:start[ i ] = max(last[ i ] , arrive[ i ]) arriv 阅读全文
posted @ 2019-07-10 10:26 晔子 阅读(264) 评论(0) 推荐(0) 编辑
摘要: T1_挖地雷(提交文件bomp.cpp) 递推大法好啊 题解 递推高级题目 这个题就是按照扫雷的思路解决 相邻的三个格子上的雷数和加起来正好等于中间格子上的数 所以当我们确定了第一个格子周围的雷,其余的就都好解决了 注意不好确定的是当第一个格子的数字为1时候,可以在第一个格子上放雷,也可以在第二个格 阅读全文
posted @ 2019-07-10 08:14 晔子 阅读(178) 评论(0) 推荐(0) 编辑