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) 编辑 收藏 举报