1092D1

Codeforces 1092D1 Great Vova Wall (Version 1)

发现不管 $a_i$ 多大都可以一直 $a_i\leftarrow a_i + 2$ 使所有 $a_i$ 的取值变为两个相邻的数,那就只需要考虑奇偶的限制了。 发现若 $2$ 个奇偶相同的 $a_i, a_{i + 1}$,那这 $2$ 个数的奇偶性就可以变化。 所以可以维护一个栈,若栈顶 $2$ ......
Codeforces Version 1092D1 1092D Great
共1篇  :1/1页 首页上一页1下一页尾页