【解題報告】 Educational Codeforces Round 40

題目連接ios A. Diagonal Walking（Codeforces 954A） 題意 給出一個僅含 R R 和 U U 的字符串。問如何進行一系列操做（每次操做能夠將連續的 RU R U 或 UR U R 替換 D D ），使得最後獲得的字符串長度最小。c++ 思路 本題的入手點是，先貪心地提出一個算法，再看看有沒有更優的算法。 顯然，咱們能夠提出這樣的貪心算法：從左到右依次考慮字符串

>>阅读原文<<