ScapeGoatTree

Pas选手的尊严

导航

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可过。

posted on 2024-01-20 14:16  ScapeGoatTree  阅读(4)  评论(0编辑  收藏  举报