摘要：
B. The Forbidden Permutation 一定要注意题目中说的是对于all i满足才算不好的，我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了，没注意到all。 #include <bits/stdc++.h> using namespace std; typedef lo 阅读全文
posted @ 2023-05-06 18:48
cxy8
阅读(24)
评论(0)
推荐(0)
摘要：
C. Scoring Subsequences 思路：我们想要找到满足的最大值的长度最长的的区间，因为单调不减，所以更大的数一定在最大值的里面包含，所以我们用两个指针维护这样一个满足当前i的最大值区间，当新来一个数，这时我们答案里面一定要包含这个数，我们看能否保持这个长度，能不能保持需要看j指针所指 阅读全文
posted @ 2023-05-06 13:08
cxy8
阅读(24)
评论(0)
推荐(0)
摘要：
C. Make It Permutation 我们希望尽可能少地进行操作可以使代价最小，我们如果要排列的话，那些重复的元素我们无论如何都要进行删除的，所以我们可以先把去重的代价计算出来，然后依次枚举排列的位数是多少，也就是枚举去重后的数组，其中的代价我们可以一次计算出来，当我们枚举第i个a时，前面1 阅读全文
posted @ 2023-05-06 00:21
cxy8
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号