我們可以發現,aor
ba\ or\ b
aorb
一定不會比a
aa或者b
bb要小，所以直接輸出最大的o(n
)o(n)
o(n)
內的最大或值。
對於a an
dba\ and\ b
aand
b是會越來越小的，所以長度為k
kk的區間一定是有最優解，此題的關鍵就在於處理這個o(30
m)o(30m)
o(30m)
複雜度的東西。
可以將這k
kk個數的區間看成num
[i]num[i]
num[i]
(第i
ii位的1
11的個數)的30
3030
位陣列，若num
[i]=
=mnum[i]==m
num[i]
==m就累加i∗(
1<
i*(1
(1<
為答案，每次僅需將第i−m
i-mi−
m個數二進位制下每位對應的1
11減去，加上新併入的數即可。
#include#define rr register
using
namespace std;
int n,m,a[
1000010
],ma,mb,num[40]
;void
write
(int x)
inline
intmaxx
(int x,
int y)
inline
intread()
intmain()
ma=maxx
(ma,k);}
write
(mb)
;putchar
(' ');
write
(ma)
;}
二進位制 二進位制起源
現代通訊技術的基礎是二進位制編碼。早在1865年麥克斯韋總結出麥克斯韋方程組之前，美國人摩斯 morse 於1837年發明了摩斯電碼和有線電報。有線電報的出現，具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式，這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火，這也是二進...
判斷二進位製半整數（二進位制）
10年後，tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師，家裡沒錢也沒礦的teitoku，找tokitsukaze大佬借1000塊錢，然後tokitsukaze大佬說，借你1024吧，湊個整數。沒錯在2進製下1024是 二進位制整數 乙個正整數滿足其值為2的k次方 k為正整數 我...
mysql二進位制 MySql二進位制連線方式詳解
使用mysql二進位制方式連線 您可以使用mysql二進位制方式進入到mysql命令提示符下來連線mysql資料庫。例項以下是從命令列中連線mysql伺服器的簡單例項 root host mysql u root p enter password 在登入成功後會出現 mysql 命令提示視窗，你可以...