健康的好斯坦奶牛

穿越柵欄這題是一道 DFS題,但以爲DFS代碼太長,就寫了投機取巧代碼。 這個技巧就是,用位運算,呃呃呃,這麼說吧,我如今有一個二進制的數,這個數有g位,第i位數字爲1是,表示用這種飼料,0表示不用,這樣一來,就只要枚舉從0~1(<<)g位了,代碼會短不少,時間複雜度也並不見得比DFS要慢。 上代碼:ios #include<iostream> #include<cstdio> #include<
相關文章
相關標籤/搜索