Phantom01

摘要： 题意： 给你一个文本串，和一些模式串，每个模式串都有一个价值，让你选一些模式串来组成文本串，使获得的价值最大。每个模式串不止能用一次。思路： 多重背包，枚举文本串的每个位置和模式串，把该模式串拼接在当前位置，看下一个位置是否能得到更优值。但是，存在很多模式串不能拼在当前位置的，无效状态。所以可以... 阅读全文

摘要： 题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶... 阅读全文