摘要:
1001 Another Meaning 题意:字符串A中包含的字符串B可以翻译或不翻译,总共有多少方案。 题解:动规,dp[i]表示A的第i位为止有多少方案。 转移方程: dp[i]=dp[i-1](不翻译) dp[i]+=dp[i-B.size()](翻译i结尾的子串B) 初始条件:dp[0]= 阅读全文
posted @ 2016-07-29 04:23
水郁
阅读(445)
评论(0)
推荐(0)
摘要:
1.gcd 2.扩展gcd )extend great common divisor 3.求a关于m的乘法逆元 补充:求逆元还可以用$$ans = \frac{a}{b} \bmod m = (a \bmod (m\cdot b)) /b $$ 4.快速幂quick power 5.快速乘,直接乘会 阅读全文
posted @ 2016-07-29 02:18
水郁
阅读(6986)
评论(3)
推荐(4)