摘要： 题意：有一个字符串s[1] 一个字符串 s[2],s[k] = s[k-1] + s[k-2] , 给你 K(第几个字符串) ，x（‘AC'的个数）， n（s[1]的长度），m （s[2]的长度）。构造S[1] ,S[2]使得满足条件解题思路：状压 + dp，枚举 s[1] 中S[2]中AC的个数，... 阅读全文

摘要： 题意：给你4个数0,1,2,3，用这四个数字组成n位的数，其中 0必须 在1前面， 2必须在三前面，问你n位数没有前导0的有多少个。解题思路：1) 状态压缩DP，dp[i][j] 表示 到了第i位 出来了那几个数，分别的状态为多少。 j(1-15)，然后求出各自的DP系数就行了。解题代码： 1 /... 阅读全文

摘要： 题意：给你一个字符串，再给你一个q（询问个数1000000），问你这个区间内回文串的个数。解题思路：1）dp，先把 i 到j 是回文串的真值赋值给 dp[i][j] ，然后从后往前dp dp[i][j] += dp[i+1][j] + dp[i][j-1] -dp[i+1][j-1];解题代码： ... 阅读全文