我第四题8.34%，用的dp也超时了，可能必须要分治法才能不超时吧，时间不够没想明白