Open OkazakiYumemi opened 3 years ago
https://okazakiyumemi.github.io/blog/AGC021E/
题意简述AGC 021E 有 $n$ 条蛇，开始都是蓝色。你有 $k$ 个球，均为红色或蓝色，可以依次喂给蛇。一条蛇如果吃了一个球之后，吃的该颜色的球的总数恰好超过另一种颜色的球，则该蛇会变为该颜色。一个球的颜色序列合法仅当可以合理分配喂蛇顺序使得最后所有蛇都能变为红色。$n, k\le 5\times 10^5$。（由于「🐍️」的渲染效果无法预测，故用「蛇」。）
https://okazakiyumemi.github.io/blog/AGC021E/
题意简述AGC 021E 有 $n$ 条蛇，开始都是蓝色。你有 $k$ 个球，均为红色或蓝色，可以依次喂给蛇。一条蛇如果吃了一个球之后，吃的该颜色的球的总数恰好超过另一种颜色的球，则该蛇会变为该颜色。一个球的颜色序列合法仅当可以合理分配喂蛇顺序使得最后所有蛇都能变为红色。$n, k\le 5\times 10^5$。（由于「🐍️」的渲染效果无法预测，故用「蛇」。）