摘要：* 思路：$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++) 阅读全文