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