随笔分类 -  DP

摘要:题目描述:大致是这样的,给你长度为n的序列,每个序列上的数代表半径为2的范围内有多少个地雷,问你至多能确定多少个位置的放置,并输出一定有雷的个数及位置序列、一定没有雷的个数及位置序列思路:题目数据范围不是很大,O(n)吧第一个位置确定后,按照arr[1]来说,第二个位置也就确定了同理,对于arr[2... 阅读全文
posted @ 2015-07-20 22:12 mashiro酱 阅读(193) 评论(0) 推荐(0)