题目大意 一个MxN的矩阵,矩阵中的有些方格中有障碍物,有些没有,有一个机器人从左上角出发,它只能有两种移动方式:一直向右移动,直到遇到障碍物:一直向下移动,直到遇到障碍物.     现在可以将矩阵中的方格进行变换:如果方格中没有障碍物,则可以加入障碍物:如果方格中有障碍物,则可以清楚障碍物.求使得机器人可以从左上角移动到右下角的最少的方格变动个数. 题目链接: demo_day 题目分析 搜索复杂度太高,由于机器人只能向右或者向下移动,这就可以考虑使用动态规划进行状态的转移.设状态 dp[i]…