首页 > 其他分享 >CF1922

CF1922

时间:2024-01-20 14:22:23浏览次数:25  
标签:左右 奇数 CF1922 总数 最近 简单

A

简单题。
发现如果存在匹配点就yes。

B

简单题。
发现\(2^x+2^y \leq 2^z(x,y<z)\),所以必定要有两个同样的最大值,然后直接列,两个最大值 \(qzh_{i-1}+C^n_2\),三个\(C^n_3\),注意判0。

C

简单题。
注意到走最近一定不比跳劣,所以能走最近就走最近,否则跳。

D

发现只有部分可能被选到,如果一个怪兽自己及左右在上一回合都活着,说明他的左右不足以杀死他,而下一轮依旧有左右出击,依然不会死,set模拟即可。

E

我们考虑一下,当x是奇数时,显然可以从x-1继承,再加上一个最小值,使总数加一,当x是偶数时,从x/2继承,然后加一个最大值,使总数*2。

易拓展到排列,只要把奇数情况放置在最左即可,但不能过apio原题,只有91,at可过。

标签:左右,奇数,CF1922,总数,最近,简单
From: https://www.cnblogs.com/ScapeGoatTree/p/17976435/cf1922-sol

相关文章

  • CF1922B & C & D
    CF1922B分析注意到\(2^0+2^1<2^2\),因此若\(a_i\nea_j\nea_k\),这组数就是不合法的,所以题目转化为有多少对三元组\(i,j,k\)使得\(a_i,a_j,a_k\)中至少有两个数相等。考虑分类讨论。第一类,\(a_i,a_j,a_k\)中有两个数相等,不妨设\(a_i=a_j\),那么先开一个map维护所有\(a......