首页 > 其他分享 >CF2003

CF2003

时间:2024-09-01 14:36:29浏览次数:12  
标签:text CF2003 枚举 判定 即可 考虑

CF2003

A

考虑特殊情况,划分为 \(2\) 个串,判定 \(s_1\ne s_n\) 即可

B

具有单调性,二分判定

或者考虑贪心,考察 \(\min\),先手必然要删,且随时能删,删了会让后面条件更容易满足,所以第一个删,归纳即可

trick:枚举判定 $\rightarrow $ 二分

C

贪心,每次选择最大和次大填即可

D1 & D2

D1 是 \(\text{mex}\rightarrow \text{mex'}\)

D2 考虑连边,dp 统计即可

E1 & E2

E1 大数为 \(1\),小数为 \(0\),\(01\) 内部序列确定,如果区间覆盖整个序列,直接 dp 。对没有覆盖的区间不妨也设置 \(01\),可以同样处理。

E2 考虑将区间转化为不交,这是容易的

F

\(m=5\) 考虑枚举。

当 \(m=5\),考虑预处理前缀前 \(5\) 大的颜色不同的数,后缀前 \(5\) 大颜色不同的数,枚举第 \(2,4\) 的数,中间的数在枚举过程中用树状数组维护前 \(5\) 大的数

官解比较逆天

标签:text,CF2003,枚举,判定,即可,考虑
From: https://www.cnblogs.com/Tagaki-san/p/18391268

相关文章

  • CF2003E解题报告
    题目描述(来自谷歌翻译)Turtle为您提供\(m\)个区间\([l_1,r_1],[l_2,r_2],\ldots,[l_m,r_m]\)。他认为,如果每个区间(\(l_i\lek_i<r_i\))都存在一个整数\(k_i\),则排列\(p\)是有趣的,并且如果他让从\(1\)到\(m\)的每个整数\(i\)都存在\(a_i=\max\limi......
  • CF2003F 解题报告
    题目描述现在有三个长度为\(n\)的序列\(a,b,c\)。你需要提取一个子序列\(p_1,p_2,\dots,p_m\),满足如下条件:\(\foralli\in(1,m],p_i>p_{i-1}\)。\(\foralli\in(1,m],a_i\geqa_{i-1}\)。\(b_{p_1},b_{p_2},\dots,b_{p_m}\)是互不相同的。在此基础上最大化......