Omkar is standing at the foot of Celeste mountain. The summit is 𝑛 meters away from him, and he can see all of the mountains up to the summit, so for all 1≤𝑗≤𝑛 he knows that the height of the mount

目录 Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) - D. Omkar and the Meaning of LifeProblem DescriptionInteractionHack FormatSample InputSample OnputNote 题目大意

在这里插入代码片 目录 Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) - C. Omkar and DeterminationProblem DescriptionInputOutputSample InputSample OnputNote 题目大意解题思路AC代

目录 Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) - B. Omkar and Heavenly TreeProblem DescriptionInputOutputSample InputSample OnputNote 题目大意解题思路AC代码 Cod

传送门 题意： 现有一个长度为n的数组(n为奇数)，可以选择一个位置，删除其相邻的数，并将其赋值为相邻数的和。求最终剩下的一个数字的max？ 思路： 第一眼感觉很像合并石子这个题，但显然这个题的数据不允许我们利用三重循环来做区间dp求答案。赛后和队友讨论再看了其他大佬的博客才知道这个题其实不是特别难，直接利用三个循环来维护前缀和即可。由题意得知：其实总共需要删除int(n / 2)个数，然

传送门 题意： 有一个含有n个元素的初始序列，现在定义一种排序方法——可以以任意顺序移动一个连续区间的元素，但每个元素移动和不能与移动前处于同一个位置。试问知识多少次可以将原数组排列成1~n的升序数列？ 思路： 因为排序方法是任意移动排序的，所有我们可以通过区间数来处理。找出位置不符的小区间cnt有多少个。若cnt == 0，说明原数组就是1~n的升序数列。若cnt == 1，说明只需要通