Open OkazakiYumemi opened 3 years ago
https://okazakiyumemi.github.io/blog/CF1408H/
被模拟网络流打爆了。 题意简述CF1408H 给定一个长度为 $n$ 的序列 $a$。每次可以选出三个数删掉，需要保证左边和右边的都是 $0$，中间的不是 $0$ 且不能是之前删过的数。求删掉数的最大次数。$n\le 5\times 10^5$。
https://okazakiyumemi.github.io/blog/CF1408H/
被模拟网络流打爆了。 题意简述CF1408H 给定一个长度为 $n$ 的序列 $a$。每次可以选出三个数删掉，需要保证左边和右边的都是 $0$，中间的不是 $0$ 且不能是之前删过的数。求删掉数的最大次数。$n\le 5\times 10^5$。