2017年4月26日

【BZOJ4872】分手是祝愿(期望DP)

摘要: 题意: B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是灭的,游戏 的目标是使所有灯都灭掉。但是当操作第 i 个开关时,所有编号为 i 的约数(包括 阅读全文

posted @ 2017-04-26 16:55 myx12345 阅读(211) 评论(0) 推荐(0) 编辑

导航