起牀困難綜合症[NOI2014]

【題解】        並不算很困難的貪心題。位運算畢竟是針對每一位的,從前向後處理,如果某一位1比0更優且可取1就使它爲1。比較0和1的結果要單取這一位來看,但是題目中所給的參數並沒有必要全部二進制分解,直接用十進制得到的答案是一樣的。預處理出2的前29次方(幾乎是正好卡到10^9),取二進制位就變得更簡單了。 #include<iostream> #include<cstdio> #inclu
相關文章
相關標籤/搜索