2023 年 10月 16 日随笔档案 - 霜木_Atomic

摘要： [COCI2015-2016#4] ENDOR 题解首先要发现一个很重要的性质，那就是两只变色龙碰撞后回头，等效于两只变色龙继续往前走，其中向右走的颜色不变，而向左走的要改变颜色。那这样就有一种

O (n^{2})

的做法：对于向右的变色龙，直接贡献答案；对于向左的变色龙，我们按照碰到的先后顺阅读全文

posted @ 2023-10-16 19:44 霜木_Atomic 阅读(16) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

霜木的狐狸窝