第一题没做；第二题用前缀和加暴力法过了百分之80多，剩下的超时了，感觉第二题正确做法应该是用动态规划