Description有\(n\)只变色龙，一开始都是蓝色。现在你喂了\(k\)次球，每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多；一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有变色龙都变成红色的方案数。两个方案

[COCI2015-2016#4]ENDOR题解首先要发现一个很重要的性质，那就是两只变色龙碰撞后回头，等效于两只变色龙继续往前走，其中向右走的颜色不变，而向左走的要改变颜色。那这样就有一种\(O(n^2)\)的做法：对于向右的变色龙，直接贡献答案；对于向左的变色龙，我们按照碰到的先后顺序枚举它前面

E-BallEatChameleons设颜色序列中有\(R\)个红球，\(B\)个蓝球，且有\(B+R=k\)然后分类讨论：\(R<B\)无解\(R>B\)这时有一种合法方案为：\(R-B\)只变色龙只用吃一个红球，剩下的\(n-(R-B)\)只变色龙吃的红球和蓝球的数量相等且最后吃的那个球是蓝球对于\(n-(R-B)\)只变色龙，

本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html，转载请注明出处。传送门AGC021EBallEatChameleons题目翻译有\(n\)只变色龙，一开始都是蓝色。你会依次扔出\(k\)个球，每次扔出都要指定一只变色龙吃掉这个球。扔出的球可以是红色或蓝色。变色龙从蓝色变成红

abcd都是签到题[AGC021E]BallEatChameleons有\(n\)只变色龙，一开始都是蓝色。现在你喂了\(k\)次球，每次指定一只变色龙吃下你指定颜色的球。一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多；一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。求最后能使所有