CF1217B 题意: 有一个有 $ x $ 个头的龙,你有 $ n $ 种方案,每种方案中包含你可以砍掉的头 $ d_i $ 和龙会生长的头 $ h_i $ 找到一种方案,使得操作数最少. 解法: 考虑贪心,因为没有规定每种方案只能使用一次,所以我们可以记录一个最大的 $ d_i - h_i $ ,每次减去这个值. 又因为如果我们可以一次砍死龙,龙就不会重新复活,所以记录一个 $ d_{max} $ 用于最后的斩杀. CODE: #include<iostream> #include<…

You are fighting with Zmei Gorynich — a ferocious monster from Slavic myths, a huge dragon-like reptile with multiple heads! Initially Zmei Gorynich has x heads. You can deal n types of blows. If you deal a blow of the i-th type, you decrease the num…