【AtCoder - agc040_c】Neither AB nor BA 想法+组合数学
【AtCoder - agc040_c】Neither AB nor BA 想法+组合数学
题意
求长度为n(n为偶数)的满足以下条件的字符串数量。
字符串中只含有ABC三种字母,且字符串的长度为偶数。
字符串可以按照以下规则删除成空串
相邻两个字母只要不是AB或者BA都可以删除
题解
因为容易发现奇数位上的A与偶数位上的B不能消去,奇数位上的B与偶数位上的A也是同理
因此做一个巧妙的转化,把所有奇数位上的A换成B,所有奇数位上的B换成A
例如,ABCBBABBAC转化BBCBAAABBC
原创
2020-10-09 12:36:24 ·
347 阅读 ·
0 评论