摘要: 我们可以发现,所有数要么被删,要么+1(-1,0)是某个质数的倍数。 由于整段序列不能全部被删,所以第一个数或者最后一个数一定会被保留。 这里有6种情况c1-1,c1,c1+1,cn-1,cn,cn+1。 考虑对于每一种情况分别处理。设这个数为x 那么其中的每个数都必须被删或者是x的质因数的倍数。 阅读全文
posted @ 2017-12-07 21:55 lher 阅读(164) 评论(0) 推荐(0) 编辑