Codeforces
文章平均质量分 90
未熟acmer
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #721 (Div. 2)(B-E)
Codeforces Round #721 (Div. 2)(B-E) Codeforces Round #721 (Div. 2) C. Sequence Pair Weight 题意:给一个数组,求他的所有连续子串中,任取相等的两数的方案之和。 题解:这个题其实,造个全是1的数组乱搞算出来就差不多了。 当计算i的贡献时,我们计算前面所有a[i]的贡献,同时对于每一个包含i的后缀都可以算一次i前面的贡献,所以ans加上map[a[i]]*(n-i+1); 当a[i]在第i个位置时,可为后面的数贡献i个子串原创 2021-05-21 17:11:28 · 168 阅读 · 3 评论 -
F2. Flying Sort 最长上升连续子序列
F2. Flying Sort 最长上升连续子序列 题目链接https://codeforces.com/contest/1367/problem/F2 题意:给一个数组,每次可以将任意位置的数放到最前或最后,最后是数组非降序,输出最小操作次数。 不难想到答案就是(n-最长连续上升子序列的长度) 先说明下定义 如序列 4 2 6 3 5 1 它的最长上升子序列是 2 3 5 在这个基础上还要连续,将序列排序为1 2 3 4 5 6 满足要求的最长连续上升子序列是 4 5或2 3 如果数组不存在相等的数,那很原创 2020-06-18 15:44:32 · 285 阅读 · 4 评论