1、3、4一模一样，第一题暴力搜索过了80%后面感觉应该用01背包的，第三题逆序访问用set保存后面的有序元素然后用upper_bound查找第一个大于的元素，第四纯模拟过了53%，第二题我是正则表达式太特么难了只过了40%