第一题维护一个是否可行的数组，扫最多30遍就可以了；第二题区间dp，前缀和优化区间求和，O(n^3)复杂度。