摘要:题目大意:把一个只含1,2,3的序列改成形如111……222……333……或333……222……111……的形式最少改几个数。 题解:光看这个数列无从知晓答案,所以试着采用DP。由于每个数变1,2,3与后面的数怎么变密切相关,所以F[i][j]表示前i个数中,第i个数变j后满足第一种形态的最少次数, 阅读全文
posted @ 2016-12-11 10:38 Blue233333 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目大意:n个数中,对其中每一个数,在其它(n-1)个数中有几个是他的因子。 题解:考虑到数Ai的范围不算太大,可以用一个桶统计1~MAX(Ai)每个数出现个数,然后把1~MAX的在MAX以内的倍数筛一遍即可。100000个数在1000000的桶里非常稀疏,忽略出现次数为0的数对时间效率十分重要。 阅读全文
posted @ 2016-12-11 10:19 Blue233333 阅读(225) 评论(0) 推荐(0) 编辑