xiaobaibuhei

摘要： 题目大意：有n个历史事件，需要对他们按发生的时间先后进行排名。给出正确的排名顺序和学生排出的顺序，按学生答案中最长的正确相对顺序序列的长度给分，计算学生能得多少分。如正确顺序是1，2，3，4，学生答案为1，3，2，4，学生可得三分（123和134序列均可）。 就是求两个序列的最长公共序列(LCS)，经典问题，要注意的就是题中给出的是事件的排名，要转化成排名后的事件序列。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 25 6 7 int correct[MAXN], query[MAX... 阅读全文