第一题暴力的话O(n)遍历一遍
第二题找数学解
第三题C_n^s*2^{n-s},但只过了一半。楼上有大佬说要考虑s>n,不知道是不是
第四题sliding window