这道题的动态转移方程十分好想，4种情况，代码写起来也不难，20min 速切。（并没有故意任何拆楼下台子，只是单纯的个人看法）