2023年11月22日
推箱子保证单调性的正确性
摘要： 如果保证了单调性，那么一个状态在出队的时候，一定是这个状态的最优情况 反证，如果不是最优情况，那么肯定存在一个状态A，A能到达这个状态且会让这个状态变优 由于这个状态变优了，要么就是箱子移动的步数少了，要么就是箱子移动的步数是一样的但人移动的步数少了 然后这个更优的状态是由A移动过来的，所以A状态中 阅读全文
posted @ 2023-11-22 16:17 最爱丁珰 阅读(6) 评论(0) 推荐(0) 编辑