2A.Contest Proposal(枚举) 题意: 一个竞赛包含 n n n个问题,第 i i i个问题的难度预计最多为 b i b_i bi。现在已经有 n n n个问题提案,第 i i i个问题的难度为 a i a_i ai。最初, a 1 , a 2 , … , a n a_1,a_2,\ldots,a_n a1,a2,…,an和 b 1 , b 2 , … , b n b
Almost Increasing Subsequence 题面描述 给定长度为 n n n 的一个序列 a a a 以及 q q q 次询问,每次询问给出 l l l 和 r r r,找出序列 a a a 在 [ l , r ] [l,r] [l,r] 内最长的几乎递增子序列,并输出其长度。 几乎递增的定义:如果一个序列中不存在连续的三个数 x x x, y y y, z
目录 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 题目大意