Readme

2811.Check-if-it-is-Possible-to-Split-Array

解法1

本题的线性解法其实非常简单，只需要检查是否存在两个连续的元素之和大于等于m即可。

充分性：假设存在，那么我们在每一步切除的过程中保留上述两个元素，就能使操作不断进行下去。

必要性：假设不存在，那么无论用什么方法，当我们切到只剩三个元素的块时，根据题意一定无法继续切下去。

解法2

有动态规划的N^2解法。令dp[i][j]表示区间[i:j]是否可以根据规则切到最后。那么我们就有转移方程：

dp[i][j] = (dp[i+1][j] && sum[i+1:j]>=m) || (dp[i][j-1] && sum[i:j-1]>=m) 

我们用二维循环，从小窗口的dp推导出大窗口的dp，最终返回dp[0][n-1].