空城旧巷独我留

摘要： 传送门 思路： 设 f [ i ][ j ] 表示，扔进去 i 个垃圾，垃圾高度为 j 时，奶牛的生命值。 初始化 f 数组为 -1，因为当奶牛生命值为 0 时，奶牛还是可以操纵垃圾。f [ 0 ][ 0 ] = 10 为奶牛的初始生命值。 转移如下： ① 当 f [ i ][ j ] < 0 时， 阅读全文

摘要： 传送门 思路： 采取贪心的思想。 把每个岛屿看作圆心，以雷达的范围 d 为半径，求出与 x 轴的左右两个交点，两交点所夹的区间就需要放置一个雷达，这样就把这道题转换为了区间取点问题。在枚举岛屿时，记录之前最后一个雷达安放的位置 las ，如果岛屿在这个雷达的范围内，就跳过，否则，在该岛屿所在的区间右 阅读全文