sinat_35121480的博客

Description 涟漪进入集训队后，他会去实验室训练或者去操场锻炼。 接下来n天，每天的情况是一下4种中的一种： 1.当天体育馆关门了和没有训练赛 2.当天体育馆关门了和有训练赛 3.当天体育馆开放和没有训练赛 4.当天体育馆开放和有训练赛 涟漪知道之后n天的情况。 涟漪每一天可以休息，或者打训练赛（当天有训练赛）或者运动（当天体育馆开放）。 涟漪要制定一个训练计划，决定每天干什么，但

这道题的题意开始看了好久也没有理解,其实就是说给你一系列数,然后要求将该序列分成连续的若干个部分，每个部分各自升序排序后组成的序列与原序列升序排序后一样，问最多分成几个部分.例如5个数分别是3 2 5 4 6.这个就会分为(3,2)  ,(5,4),  6这三个部分. 思路就是前面如果有k个数,那么前面的这k个数的最大值要小于等于后面数的最小值.所以最小的数要分在第一块里面. 然后这个其实也是动