526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1867c
CF1867C Salyg1n and the MEX Game
CF1867C Salyg1n and the MEX Game 简单博弈论题。 设给出序列的 \(\text{mex}\) 为 \(x\),那么 Alice 第一次操作时加入 \(x\) 一定是最优的。此时显然有 \(\text{mex(s)} \ge x\)。 因为如果加入的数 \(y<x\), ......
Salyg1n
Salyg1
1867C
Salyg
1867
更新时间 2023-10-15
CF1867C Salyg1n and the MEX Game
思路 看着无从下手,实际上又是一道诈骗题。 假设原数列不存在 \(0\),那么我们可以直接加入 \(0\),然后游戏结束,假设答案是 \(k\)。那么,如果我们选择加入 \(k\),来试图让答案变大,那么 Bob 就会移除一个数,最优的话是 \(1\),这样的话,你无论加入 \(1\) 还是 \(0 ......
Salyg1n
Salyg1
1867C
Salyg
1867
更新时间 2023-09-12
共2篇 :1/1页
首页
上一页
1
下一页
尾页