cf1178 E. Archaeology(思维)
题意:
给定一个长为n的字符串,只有abc三种字母,相邻的两个字符不同。随便输出一个长度不小于 \(\lfloor n/2 \rfloor\) 的回文子序列(不必连续)。
思路:
每次从头找两个,从尾找两个,这四个字符必有至少一对相同。然后乱搞一下即可。
题意:
给定一个长为n的字符串,只有abc三种字母,相邻的两个字符不同。随便输出一个长度不小于 \(\lfloor n/2 \rfloor\) 的回文子序列(不必连续)。
思路:
每次从头找两个,从尾找两个,这四个字符必有至少一对相同。然后乱搞一下即可。