Quests

原题链接 导论 1.第一想法是贪心，但是很显然，贪心不行，如果a[i]很小，b[i]很大，b[i]就永远不会用到 2.所以要有动态规划的思想，即把每种可能的情况都保留下来，以后可能用到 一些事实 不管我怎么选择完成任务的顺序，我至少会把前i种任务完成至少一遍，即a[i] 在假设我最多只完成到前i种任 ......

CF1760F Quests 题意 有 \(n\) 个任务，你每一天都可以选择其中的一个任务完成或不选。当你完成了第 \(i\) 个任务，你将获得 \(a_i\) 元。但是如果你今天完成了一个任务，那么你之后 \(k\) 天内都不能再完成这个任务。 给出两个数 \(c\)，\(d\)，要求求出满足在 ......