2023年6月8日
ARC132E
摘要： 由于一旦走到头那么这一个后缀/前缀就一定是对应的颜色，所以最终答案形如一段左脚印，一段保留原来的，一段右脚印。 保留原来的段一定是在两个洞之间的一段完整段，考虑枚举这个段，左脚印的数量是确定的，转化成算概率的问题。 这实际上等价于这样一个问题：给 $n$ 个点，每次随机一个点向左/向右，问一直触碰不 阅读全文
posted @ 2023-06-08 21:52 CelticOIer 阅读(19) 评论(0) 推荐(0) 编辑
6.7
该文被密码保护。 阅读全文
posted @ 2023-06-08 21:31 CelticOIer 阅读(0) 评论(0) 推荐(0) 编辑