【解题报告】 Educational Codeforces Round 40

题目连接ios A. Diagonal Walking（Codeforces 954A） 题意 给出一个仅含 R R 和 U U 的字符串。问如何进行一系列操做（每次操做能够将连续的 RU R U 或 UR U R 替换 D D ），使得最后获得的字符串长度最小。c++ 思路 本题的入手点是，先贪心地提出一个算法，再看看有没有更优的算法。 显然，咱们能够提出这样的贪心算法：从左到右依次考虑字符串

>>阅读原文<<