摘要：
* 思路：$dp_i$表示到第$i$个格子的最大得分，仔细思考后发现$f_i$只能从他之前一段区间内的最大$f_i$转移过来，且随着区域的后移不断改变，滑动窗口维护再二分答案就好了。 *代码实现： 滑动窗口的活动范围：$max$($d-len$,1)$\to$$d+len$ 滑动窗口的移动：当最大值 阅读全文
摘要：
*前置知识： 前缀和：$sum_i$表示$0-i$内的所有数的和，求[i-j]内所有数的和就可以用$sum_j-sum_{i-1}$ 1 for(int i=1;i<=n;i++) 2 {cin>>a[i];sum[i]=sum[i-1]+a[i];} 3 for(int i=1;i<=q;i++) 阅读全文
摘要：
*题意：两个数组$a$和$b$，使$\sum_{i=1}^n {(a_i-b_i)}^2$ 最小 *思路：对于上述的完全平方公式，展开后变成$\sum_{i=1}^n {a_i}^2+{b_i}^2-2a_ib_i$，其中前两项为定值，我们继续变化$\sum_{i=1}^n {a_i}^2+{b_i 阅读全文