2021年3月2日
B. Fence（前缀和）
摘要： 题意：输入一个数n（篱笆），再输入一个k（指的一个区间，从i到i+k-1），再输入n个数 ai（在题中指的篱笆的高度），题中要求找到和最小的区间，并输出该区间的左端点。 题解：这道题是用前缀和，暴力是不可能暴力了。首先，要想找到和最小的区间，最好是能够直接得到对应区间的和，这时候就要想到前缀和了。将 阅读全文
posted @ 2021-03-02 23:17 Uiney 阅读(58) 评论(0) 推荐(0) 编辑