【NOIP2016练习】T3 质数 （分块）
摘要：
题意：共有N盏灯，标号为1到N，有M个标有不同质数的开关，开关可以控制所有标号为其标号倍数的灯，按一次开关，所有其控制的灭着的灯都点亮，所有其控制的亮着的灯将熄灭。现在，宿管可以无限的按所有开关，所有灯初始状态为熄灭，请求出最多能点亮几盏灯。 对于100%的数据，T<=10,N<=1000。 所有标 阅读全文
posted @ 2016-10-22 20:06 myx12345 阅读(387) 评论(0) 推荐(0) 编辑
