最长下降子序列。关键是还要输出构成这个子序列的那些元素。我快哭了,做了好久!
无奈地用了结构体。纠结!需要二级排序。
昨晚样例终于能过了 = =。。还是WAWAWA。。。郁闷啊郁闷。。。
看了党的,发现我想得复杂了 = =。。。我还弄了个数组存到第i个元素构成子序列的最小元素。其实没必要的。因为ind数组中存的已经有下标了。。。 = =我发现不能用index这个当做变量名。。。
还有 这个体重是严格上升,速度是严格下降的 = = 这点也错了不少。。。
对了 还有一点。应该j是以j为结束点的,即mice[j].s在它自己的最长下降子序列是最小的。恩。这点有点迷糊。
DP啊,DP,好强大呢!加油呀!