這道題我們設兩個bitset（n和y）
\(n_i = cal(i,0) , y_i=cal(i,1)\)
cal(i) 即第i位經過題目中的計算後所得出來的值
然後貪心。倒序迴圈i，考慮第i位如何決策
倒序迴圈防止較小數選擇過多導致較大數無法被選中導致答案錯誤
code:
#include#include#includeusing namespace std ;
bitset<50> n,y ;
int ans = 0 ;
int n,m,res ;
string instr ;
int main()
for(int i=30;i>=0;--i)
cout<}
NOI2014 起床困難症
題意 有n個關卡，你有乙個初始攻擊值，這個值初始不能超過m，每個關卡有乙個攻擊型別op 位運算 和引數t 現在問你通過這些關卡最後你的攻擊值最大是多少。最開始直接看到這道題直接就先打了o nm 的暴力列舉，m 2 30.所以顯然知道自己過不了，依舊抱著好玩的態度去水了30分暴力，然後想正解。最開始是...
bzoj3668 Noi2014 起床困難綜合症
21 世紀，許多人得了一種奇怪的病 起床困難綜合症，其臨床表現為 起床難，起床後精神不佳。作為一名青春陽光好少年，atm 一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因 在深邃的太平洋海底中，出現了一條名為 drd 的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。正是...
NOI2014 起床困難綜合症
noi2014 起床困難綜合症 又刷了一道水題qwq 它給你n扇門，每扇門都有乙個值和乙個操作，這個操作為or and xor之間的某乙個。你需要從m中任意選取乙個數，使得這個數依次經過n扇門之後的值最大。n是1e5的，m是1e9的，如果你直接暴力列舉每乙個數，求最大值，複雜度顯然是1e14的，了。...