摘要：
题意：有一张白纸条，你需要给这张纸条染色。染色从颜色1开始染色，每次选择纸条的一段染色时，这一段的颜色必须是相同的。现在给你染色后的纸条，问有多少种染色方案？ F1: 思路：最开始的想法是以染色顺序为一个维度，然后染色区间为另外两个维度去DP，但是最后发现不可以，因为之前的所有的染色对后面的影响不确 阅读全文
摘要：
题意：给你一个长度为n的字符串，只包含a, b, c3种字符，字符串中相邻字符一定不同，问是否存在一个长度为n / 2(向下取整）的子序列是回文的，有就输出。 思路：相邻的字符一定不同，并且一共只有3种字符，那么从这个字符串中的任意两个位置选择长度为2的子串，这两个子串中一定至少有一个字符是一样的。 阅读全文