dfs - 随笔分类 - acrush_fighter

POJ3185 The Water Bowls(反转法or dfs 爆搜)

摘要：POJ3185 The Water Bowls 题目大意: 奶牛有20只碗摆成一排，用鼻子顶某只碗的话，包括左右两只在内的一共三只碗会反向，现在给出碗的初始状态，问至少要用鼻子顶多少次才能使所有碗都朝上一开始试了一下dfs,由于对dfs还是不太熟悉,先是用了一个数组b[i]来储存翻转后的状态,后来阅读全文

posted @ 2016-04-05 09:15 acrush_fighter 阅读(292) 评论(0) 推荐(0)

随笔分类 - dfs