摘要：
【算法】数学 【题解】 其实就是求中位数，奇数个点就是最中间的点，偶数个点就是最中间两个点和它们之间的区域皆可(所以偶数不必取到两点正中央，取两点任意一点即可)。 我们可以想象现在x轴上有n个点，我们设定的目标点在最左边，那么可以算出距离总和ans。 目标点往右移动1，相当于ans+左边点数-右边点 阅读全文
摘要：
【题意】将n划分成不同正整数的和的方案数。 【算法】动态规划 【题解】 暴力：f[i][j]:只用前1..i的数字，总和为j的方案数 本质上是01背包，前i个物体，总质量为j的方案数 f[i][j]=f[i-1][j]+f[i-1][j-i] 复杂度O(n^2) 优化： 我们发现，因为要求数字不同， 阅读全文