摘要：
分析：最暴力的思想就是枚举一边啦，然后就会发现有很多n/i的结果都是相同的，可以每次跳过这一段，这样能过60分. 想不出其它解法了，打个表找了一下规律: ans num 1 1 2 2 3 2 4 3 5 3 会发现除了第一个ans以外，其它的就是一个等差数列，应用一下等差数列求和公式，二分一下项数 阅读全文
摘要：
分析：如果每个数可以选任意多次，那么就是一个很普通的dp问题，这里每个数只能选一次，还是考虑dp,设f(i)表示1~i是否都能选上.考虑下一个数j,如果j > i + 1,那么i+1这个数就选不上，答案就是i+1,否则f(i)可以转移到f(i + j),这个算法是建立在集合有序的情况下的，所以要先排 阅读全文