摘要：
题意：给你一个字符串s，以及两个字符串s1,s2.s中有些位置是*,意思是可以随便填字母，s的子串中如果出现一次s1,就加一分，如果出现一次s2，就减一分。问这个字符串s最多可以得多少分？ 思路： 设dp[i][j][k]为到s串的i位置,s1的匹配长度是i,s2的匹配长度是j的情况下可以获得的最多 阅读全文
摘要：
题意：给你一个长度为n序列，和一个数m，问这个序列有多少个子序列，满足这个子序列的所有子序列的和是m的倍数？答案对1e9 + 7取模，n, m范围到5e3; 思路：容易发现，如果一个子序列的长度是n，子序列的所有的元素的和是sum的话，它的所有的子序列的和是sum * 2 ^ (n - 1)，那么我 阅读全文