Codeforces Round #761 ABCD 题解 (Java/C++)

A. Forbidden Subsequence 题解 直接对字符串排序即可,也就是说,直接输出形如aaaabbbbccccdefg的字符串即可。但是,如果t是"abc",且s里面既有a又有b又有c,则输出形如aaaacccbbbdefg的字符串即可。 代码 Java C++…

Codeforces Round #758 Dominoes 题解 (Java/C++)

题解 首先,我们需要注意到的是,多米诺牌涂色后其实就只有4种状态:BW,WB,WW,BB。 于是我们自然的开始考虑如何构造一个有效的涂色方法。不难发现,最终的构造方案一定形如:BB, WB, WB, ..., WB, WW, BW, BW, ..., BW, BB, WW, BB, WW。…