题目传送门：Codeforces-1691 D  给定一个长度为 nnn 的数组 {ai}\{a_i\}{ai​}。判断里面是否所有区间 [i,j][i,j][i,j]，满足：max⁡(ai,ai+1,⋯ ,aj−1,aj)≥ai+ai+1+⋯+aj−1+aj\max(a_i,a_{i+1},\cdots,a_{j-1},a_j) \ge a_i + a_{i+1} + \cdots + a_{j

题目传送门：Codeforces-1695 C  给定一个 n×mn \times mn×m 的棋盘，棋盘中每个格子值为 111 或 −1-1−1。现在要从 (1,1)(1,1)(1,1) 走到 (n,m)(n,m)(n,m)，问是否存在一条求和为 000 的路径。  首先，若 n+mn+mn+m 为偶数，那么走过的格子数量是奇数，显然是不存在求和为 000 的路径的。  我们观察一下若路径中一个

题目传送门：Codeforces-1690 E  给定一个长度为 nnn 的数组 {ai}\{a_{i}\}{ai​}（nnn 是偶数）和一个整数 kkk，可以将里面的数两两打包，例如，打包 ai,aja_i,a_jai​,aj​ 后对应包裹的价值为 ⌊ai+ajk⌋\lfloor \frac{a_i + a_j}{k} \rfloor⌊kai​+aj​​⌋。  求将整个数组里的数两两打包后，能得