摘要: 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 水郁 阅读(437) 评论(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 水郁 阅读(6717) 评论(3) 推荐(3) 编辑
……