Atcoder 171_f K.Strivore(有技巧的组合数学)
Atcoder 171_f K.Strivore(有技巧的组合数学)
传送门
题目大意
给一个长度为m字符串,问插入n个字母后可以形成多少种不同的字符串。
解题思路
一种错误的解法是把给定的字符串中的每个字符看成隔板,然后利用插空法计算有多少种插入方法,最后再乘上26的n次方。这种做法有一个明显的问题就是没有考虑去重。例如:给定字符串abc插入两个字符,首先给定的字符串充当隔板将字符串分隔成“①a②b③c④”。如果我们在②号位插入“ba”得到字符串ababc,同时我们在③号位置插入“ab”也得到字符串a
原创
2020-07-11 23:26:03 ·
291 阅读 ·
0 评论