摘要：
"传送门" 解题思路 首先我们设变化量为$r$，那么最终的答案就可以写成 ： $$ ans=min(\sum\limits_{i=1}^n(a_i b_i+r)^2) $$ $$ ans=min(\sum\limits_{i=1}^n(a_i b_i)^2 2 r \sum\limits_{i=1} 阅读全文
摘要：
"传送门" 解题思路 比较经典的一道题目。第一种方法是差分，就是假设$k=3$，我们打一个表。 表中第一行为所要求的前缀和，后面的$f[i][j]=f[i 1][j]+f[i 1][j 1]$，就是每个数字等于上面的数字$ $左上的数字，减到最后发现只剩一样的数字。此时第一行的后面的所有数字只与后面 阅读全文