題目分析

????n和m的數(shù)值小，直接二進(jìn)制枚舉即可，需要注意的是，需要取最低位的二進(jìn)制的話，我們需要從0開始，這一點需要注意。

代碼展示

思路分析

走樓梯，某些階梯不能踩。有n種方式，一次可以登上?xi層。

問能不能從第?0層走到第?n層。

????一眼就是方案數(shù)背包問題，設(shè)dp[i]示能否走到第?i層。轉(zhuǎn)移枚舉方式即可。由于方案數(shù)問題都是數(shù)值非常大，可以使用對1e9取余或者 |= ，不能使用+=（因為我試了會剛好溢出為0）而且據(jù)老師說，|的運算速度比+快40%，可以極大提升算法運行效率。這也就是為什么線段樹是|=而不是+=的原因。

代碼展示

題目分析

給定一張n個點m條邊的無向圖，點有紅藍(lán)兩種顏色。

高橋從1號點出發(fā)，青木從?n號點出發(fā)。

每個時刻，兩人同時移動至其相鄰點，要求每次移動之后，兩人所在點的顏色不同。

問兩人能否同時抵達(dá)n號點和1號點，若能的話，輸出最小耗時。

這題不會，借鑒的大佬代碼，僅供觀看。