ENDOR

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