2019年7月21日
Codeforces 1178E Archaeology (鸽巢原理)
摘要： 题意： 给你1e6的字符串，保证只含'a''b''c'三种字符，且相邻两个字符一定不一样 求一个大于等于n/2的回文子序列 思路： 朴素的最长回文子序列是n方的区间dp，这题显然不行，要充分利用题中所给的条件 我们发现，在任意不相交的两个区间[l,l+1]与[r,r+1]中 有两组相邻的字母，一共四 阅读全文
posted @ 2019-07-21 15:43 wrjlinkkkkkk 阅读(207) 评论(0) 推荐(0) 编辑