给出一个小写字母字符串,求最少需要字母表前缀多少个字母才能覆盖所有出现的字母。
给出一组数,求出每个数减去这组数中一个数后能得到的最小值。
显然,每个数减去最大的数即可得到最小值。
但注意最大的数可能只有一个,但自己不能减自己,因此我们还需要求出次大值,让所有等于最大值的数减去次大值即可。
给出一组数,问其中是否有且只有一个山谷。
\(0≤l≤r≤n−1\)
显然第一个山谷一定会出现在第一次严格递增前,如果没有则出现在右端点。
因此,这组数一旦有一次严格递增,之后就不能严格递减(可以相等),因为再次严格递减后必然会再出现一个山谷。
给定一个 01 串,可以选择一位翻转一次,求最大逆序数。
我们只需要知道每位修改后变化量,取最大值即可。
每天能选择一个任务完成并得到其金币,任务可以重复完成,但每个任务完成后这个任务会冷却 \(k\) 天,之后才能再次选择。
随后,我们把 \(a\) 能到达的点的异或和放进 set 里,再从 \(b\) 出发遍历每个点的异或和,因为异或具有交换律,倒着走和正着走结果一样。