摘要： 题目链接：https://ac.nowcoder.com/acm/problem/53676 思路：二维前缀和 反思: 1.二维前缀和公式： 初始化：注意应该是加还是减 a[i][j]=a[i][j]-a[i-1][j-1]+a[i][j-1]+a[i-1][j]; 使用：注意是i-1,j-1，并非 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/15553 题意：总共n道题，每道题的得分是ai，从中选取两个不相交且长度分别为k的区间的题目来做，保证得到的分数尽可能的多。 思路： 1：假算法: 简单贪心，先从n个选取一个长度为k且区间和最大的区间，然后在此区间左 阅读全文