2018年7月3日
[六省联考2017]分手是祝愿
摘要： [六省联考2017]分手是祝愿 题目大意： 有$n(n\le10^5)$盏灯，编号为$1\sim n$，给定它们的初始状态。对编号为$i$的灯进行操作时，会同时改变编号为$i$的约数的灯的状态。每次等概率随机操作一个开关，当能在$k$步内将所有灯都关掉时，采取最优策略。问关掉所有灯所需操作次数的期望 阅读全文
posted @ 2018-07-03 10:23 skylee03 阅读(103) 评论(0) 推荐(0) 编辑