ListenSnow

摘要： 原题链接 题意 给定 $n$ 棵摇钱树，第 $i$ 棵摇钱树上的初始金币为 $a_i$，每天会掉下 $b_i$ 个金币。在 $k$ 天内，每天都可以砍一棵摇钱树，第 $i$ 天砍第 $j$ 棵摇钱树可以得到 $a_j-(i-1)*b_j$ 个金币，求最终得到的金币数量的最大值。 思路 首先可以将题目 阅读全文

摘要： 原题链接 题意 给定 $n$ 个激光塔，每个激光塔有一个坐标 $a_i$ 和一个威力 $b_i$，当第 $i$ 个激光塔被激活后，坐标 $\geq a_i-b_i$ 的激光塔将被摧毁。现在在所有激光塔的右侧放置一个坐标和威力任意的激光塔，从右到左依次激活没有被摧毁的激光塔，求最少要摧毁多少个激光塔。 阅读全文