526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
MEXs
【CF1364C】Ehab and Prefix MEXs(构造)
题目大意: 给出长度为\(n(1\le n\le 10^5)\)的数组\(a\),构造数组\(b\)使得\(a_i=MEX\{b_1,b_2,...,b_1\}\) 首先考虑当\(b_1,b_2,...,b_n\)为什么数时,\(a_n=MEX\{b_1,b_2,...,b_n\}\)。 然后再考虑 ......
Prefix
1364C
1364
Ehab
MEXs
更新时间 2023-09-09
C. Ehab and Path-etic MEXs
C. Ehab and Path-etic MEXs 对于成链的情况,$\text{MEX} = n - 1$ 一般的,一定有一条路径包含0和1,则可以确定$\text{MEX} \geq 2$,观察发现,对于度数$\geq 3$的点,我们在他的三条边赋值为0, 1, 2使得其他路径的边有: 0,1 ......
Path-etic
Ehab
Path
MEXs
etic
更新时间 2023-05-06
共2篇 :1/1页
首页
上一页
1
下一页
尾页