2018年3月17日
CodeForces - 812B Sagheer, the Hausmeister 搜索 dp
摘要： 题意：给你n行长度为m的01串（n<15,m<100) 。每次只能走一步，要将所有的1变为零，问最少的步数，注意从左下角开始，每次要将一层清完才能走到上一层，每次只有在第一列或者最后一列才能往上走一层，否则只能左右移动。 题解：由于清完当前层才能继续上一层，所以必然存在一个递推关系。先递推预处理，然 阅读全文
posted @ 2018-03-17 22:26 SuuTTT 阅读(196) 评论(0) 推荐(0) 编辑