2018年10月19日

codeforces_1066_B.Heaters

摘要： 题意：一个数组只含有0或1,1表示该元素可以覆盖其自身、左边r-1个元素和右边r-1个元素，问最少保留多少个1元素可以覆盖整个数组。 思路：一个指针指向当前未被覆盖的最左边的元素下标，每次找离它最远且能够覆盖它的一个1元素来覆盖，并更新指针。 阅读全文

posted @ 2018-10-19 21:29 JASONlee3 阅读(173) 评论(0) 推荐(0) 编辑

导航