2023年10月16日
[COCI2015-2016#4] ENDOR 题解
摘要： [COCI2015-2016#4] ENDOR 题解 首先要发现一个很重要的性质，那就是两只变色龙碰撞后回头，等效于两只变色龙继续往前走，其中向右走的颜色不变，而向左走的要改变颜色。 那这样就有一种 \(O(n^2)\) 的做法：对于向右的变色龙，直接贡献答案；对于向左的变色龙，我们按照碰到的先后顺 阅读全文
posted @ 2023-10-16 19:44 霜木_Atomic 阅读(14) 评论(0) 推荐(0) 编辑