健康的好斯坦奶牛

穿越栅栏这题是一道 DFS题,但以为DFS代码太长,就写了投机取巧代码。 这个技巧就是,用位运算,呃呃呃,这么说吧,我如今有一个二进制的数,这个数有g位,第i位数字为1是,表示用这种饲料,0表示不用,这样一来,就只要枚举从0~1(<<)g位了,代码会短不少,时间复杂度也并不见得比DFS要慢。 上代码:ios #include<iostream> #include<cstdio> #include<
相关文章
相关标签/搜索