摘要：
"传送门" 题意 略 分析 $\sum_i^n(n\%i)=\sum_i^n(n i n/i)=n^2 \sum_i^ni n/i$ $=\sum r\sum_i^ni[n/i==r]$ 可以证明r不会超过$\sqrt n$个，复杂度O($\sqrt n$) 注意乘法爆long long的处理 代码 阅读全文
摘要：
"传送门" 题意 将n个数分成m个集合，$V_i表示max(x y),x,y∈第$i个集合，$求minΣV_i$ 分析 我们先对难度排序，令dp[i][j]表示前i个数分成j个集合的最小费用 转移方程为 $$dp[i][j]=min(dp[k][j 1]+(a[i] a[k+1])^2,dp[i][ 阅读全文