摘要：
原题链接 考察:dfs+约数 错误思路: 倍数法求出所有约数,N要开到1e9必然MLE且TLE 正确思路: 观察约数之和的式子 s = (1+p1+p12+p13+..)*(1+p2+p22+p23+...) ,要满足能够这种性质的数在1~2E9内较少.再继续观察,假设p全为2,(1+2)*(1+2 阅读全文
摘要：
原题链接 考察:唯一分解定理 思路: 很容易想到最长公共子序列,dp只能求出长度,不能求出个数.我们模拟样例,100的约数 2 4 5 10 20 25 50 100. 最长是4, 2 4 20 100也可以是5 10 20 100可以发现开始的数必然是素数,而序列可以表示成 2,2*2,2*2*5 阅读全文
摘要：
原题链接 考察:贪心 这道题和均分纸牌有点像,但是做法不完全一样 思路: 参考均分纸牌问题,考虑操作对前缀和数组的影响,可以发现每交换一次sum[i-1]变成了sum[i],而sum[i]变成了sum[i-1](0<i<n),根据取值范围可以发现i=0与i=n是不能交换的,所以我们只能分配sum[i 阅读全文
摘要：
原题链接 考察:贪心 错误思路一: 排序,加上n+1个较大值,减去m个较小值. m个减号不一定是全部用来减,可以利用两个减号a-(b-c)转化为a-b+c,如果a-b+c>a+b-c此思路就错误. 正确思路: 如果要凑最大值,那么需要()max-()min.但是这样的表达式看起来只需要一个+,如果我 阅读全文