摘要： 截至写博客为止，貌似这是网上第一个采用数学公式来处理的。 网上的题解都是DFS或是动态规划，但感觉可以推公式直接用数学的方法处理，想了好久，终于推出公式。 题意：一个长度为n的由数字1,2,3,4 组成的序列，求至少有一对1,4相邻且2或3必须用上的方法数。 思路： 计A为有1，4相邻的方法数，B为 阅读全文

摘要： 题意：给定两个字符串(可能为空串)，求这两个串交叉组成新串的子串中的回文串的最大长度。 布尔型变量dp[i][j][k][l]表示串a从i到j，b从k到l能否组成新串，初始化为false,则采取区间动态规划。(从1计数) 1 #include<algorithm> 2 #include<cmath> 阅读全文