首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf1523e专题
[CF1523E]Crypto Lights
Crypto Lights 题目大意 给你一个长度为 n n n的 0 / 1 0/1 0/1序列,最开始全都为 0 0 0。你将一直执行下列操作: 从为 0 0 0的点中等概率选择一个点,将其变为 1 1 1。如果有两个为 1 1 1的点之间距离小于 k k k,则停止操作,否则继续执行上面的操作。 请问你执行停止后序列中 1 1 1的期望个数。 ( 2 ⩽ k ⩽ n ⩽ 1 0 5
阅读更多...