m0_62394850的博客

转载 第六届传智杯程序设计挑战赛（校赛初赛）

具体来说，我们需要对字符串进行遍历，对于每个字符，统计该字符之后的两个字符中，有多少个与它们不同的字符。b. 对于剩余的字符，统计与当前字符不同的字符的个数，然后根据组合公式计算以当前字符为开头的 “abb” 型子序列的个数，将结果累加到 total_sum 中。如果可以达成染色的要求，请输出一个长度为 n 的字符串，第i个字符代表第i个顶点的染色情况，B 代表蓝色，R代表红色(若有多种合法染色的方法，输出任意1种即可)同时也要确保你的输入符合题目的要求，并且程序的输出是正确的。