摘要:
题目链接:http://codeforces.com/contest/777/problem/D 题意:n个字符串,保留前缀。希望保留尽可能多的字符,使得字典序单增。 把n个字符串翻转过来,相当于字典序递减。比较相邻两个字符串的字典序大小,用二分将当前字符串截至恰好比上一个字符串字典序小,且最长即可 阅读全文
摘要:
题目链接:http://codeforces.com/contest/777/problem/C 预处理出LIS的值,每次更新LIS的时候,假设符合条件则f(i,j)=f(i-1,j)+1,这个时候额外记录一个dp(i),代表到第i行时前面最远到哪里。 更新dp(i)=min(dp(i), i-f( 阅读全文