摘要：
题意：给定n个数字，你可以从中选出一个数A(不能对该数进行修改操作)，并对其它数减小至该数的倍数，统计总和。问总和最大是多少？ 题解：排序后枚举每个数作为选出的数A，再枚举其他数， sum += a[i]-a[i]%A;复杂度为O(n^2), 爆炸。 显然应该降至O(nlogn). 枚举每个数a[i 阅读全文
摘要：
题意：给一个序列，可以进行若干次操作，每次操作选择一个数让它+1或-1，问最少要几次操作使得序列变为严格单调递增序列。 题解：首先考虑非严格递增序列，则每个数字最终变成的数字一定是该数组中的某个数。那么O(n^2)复杂度dp一下即可。 dp[i][j]表示第i个数变成第j小的数，dp[i][j] = 阅读全文