这个题我觉得高精度到没有什么问题,主要是怎样去DP,第一问也不是问题主要是第二问,刚开始我也不知道怎样会产生重复的序列,后来看了下别人的解题报告,才知道原来是像 7 5 5 1 这样就会有两个7 5 1的序列,我们主要是要去掉这个重复的。
我的想法好像别人的不一样,我是先把这个序列排序,然后得到他们的rank然后开一个dp[5001]的数组表示到达i个数是各个rank的最大长度。
代码:
这个题我觉得高精度到没有什么问题,主要是怎样去DP,第一问也不是问题主要是第二问,刚开始我也不知道怎样会产生重复的序列,后来看了下别人的解题报告,才知道原来是像 7 5 5 1 这样就会有两个7 5 1的序列,我们主要是要去掉这个重复的。
我的想法好像别人的不一样,我是先把这个序列排序,然后得到他们的rank然后开一个dp[5001]的数组表示到达i个数是各个rank的最大长度。
代码: