「算法TOP101」复习了一些简单的排序算法：快排、归排；前缀和还挺简单的；二维差分创建差分mask的思路很不错。今天刷了六道，明天再接再厉！！

「算法TOP101」 学习了买卖股票系列的动态规划思路：状态转换。 独立完成递归小节。 正在慢慢进步呢。。。

A 移动到 B 即走一步，A 移动到 C 即走两步。因为递归会超时，所以我们可以照搬递归的思路但是使用「动态规划」的方法：维护 i 个金片移动到 B 或 C 的数组 dp_B 和 dp_C假设现在有 i 个金片，对于 A 移动到 B，要经历以下几个步骤：将 i-1 个金片从 A 移动到 C（dp_C[i-1] 步）将最后的金片从 A 移动到 B（dp_B[1] 步）将 i-1 个金片从 C 移动到 B（B->A->C 等价于 dp_C[i-1] 步）所以 dp_B[i] = dp_C[i-1] + dp_B[1] + dp_C[i-1]而对于 A 移动到 C，需要经历下面几个步骤：...