1楼正解，楼上的不要以为这题有多难，算法人人会，但这题的确有问题，不是数据有误，而是评测系统的问题。

楼上的，数据无误，第二问不是你那么能求的

1、“最长XXX子序列长度”类动规
2、题库数据错误！
3、上www.rqnoj.cn，请搜索题目：“拦截导弹”（注意：1、“导弹拦截”和“拦截导弹”不是一道题目；2、RQ上输入格式稍有不同）