题目描述 思路 我们第一步应该想到优先做截止时间靠前的任务，所以我们按截止时间从小到大为第一关键字，收益从大到小为第二关键字。 但是这个时候，有一类型的样例有可能会 hack 掉这个做法： 7 1 2 1 3 2 5 2 7 3 10 3 11 3 12 33 我们会发现我们可以舍弃所有的截止时间为第一天的任务，而去做第二天和第三天的。 所以我们可…

题目描述 思路 我们可以把这道题的输入数据想象成一个一座山，有很多个山峰和山谷。 我们从左往右计算，如果正在上山，那么答案增加一。下山的时候，如果这个点在上山的时候已经出现过了，就不统计，只是消除比这个点高的点的记录（因外后面如果出现比这个点高的点，那么也不是这座山峰了），否则统计。 我们发现这个其实可以做成前缀和，如果想获得从第一个到第 $i$ …

题目链接 https://www.luogu.com.cn/problem/P12026 算法 & 数据结构 图论，拓扑排序，建图。 思路 Subtask 1 这个 Subtask 是 $A = B$。 我们首先想到建立一个图，每个 ID 号码为一个点，如果有一个 ID 的牛可以和另一个 ID 的牛交流，那么我们建立一个从第一个 ID 到第…

P8094 USACO22JAN Cow Frisbee S 题目概括 给定一个数组，求所有 $1 \leq i \leq j \leq n$，且对于所有 $i \leq k \leq j$，都满足 $a[i] \geq a[k] \cap a[j] \geq a[k]$ 的有序数对 $(i, j)$ 的长度（$j - i + 1$）。 算法 &a…