【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 ·
366 阅读 ·
0 评论