Side Transmutations(组合数学+快速幂)
原题:
题目不短,但是容易理解。
最后题目要统计的是“不相等”的字符串个数,是一道组合计数的题目,显然需要我们把各个部分的情形数乘起来得到答案。
最容易算的部分是剪掉两端各b[m]后留下的不能被翻转的“中间”部分,每个字符都有∣A∣\left | A \right |∣A∣种可能,故共有∣A∣n−2∗bm\left | A \right |^{n-2*b_{m}}∣A∣n−2∗bm种情形
两边...
原创
2018-10-12 14:48:32 ·
328 阅读 ·
0 评论