摘要： 题目链接 很明显的，有“大于”和“小于等于”两种情况，且一旦“大于”了，只能继续“大于”下去，如果“小于等于”，还可以选择任意一种情况。于是乎，直接数位dp，并且记录这一位是“大于状态”还是“小于等于状态”，就可以进行记忆化了。 1 #include <iostream> 2 #include <c 阅读全文

摘要： 题目链接 很明显，我们很难直接求出“包含长度大于等于2的回文串”的字符的个数，但是我们却可以较为容易的求出“不包含任何长度大于等于2的回文串”的字符的个数，那么我们不如采用正难则反的策略，用总的减去不合法的，那么得到的就是合法的串的个数了。 1 #include <iostream> 2 #incl 阅读全文