摘要:
分析:最暴力的思想就是枚举一边啦,然后就会发现有很多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),这个算法是建立在集合有序的情况下的,所以要先排 阅读全文