Cat, Fox and the Lonely Array

最爱丁珰發表於2024-07-28

我的賽時做法

對於或運算來說,就可以考慮兩個\(1\)之間的東西(與運算就考慮兩個\(0\)之間的東西)

另外這道題目也可以二分(我賽時想到了二分的,但是沒有證明出來單調性所以不敢寫,以後證明不出來,直接造資料寫暴力就可以一眼丁真了)

證:假設\(k\)行,設\(a_1|a_2|...|a_{k}=m\),則對於\(m\)\(0\)的位,任意\(a\)在這個位上也為\(0\),於是將\(k\)變成\(k+1\)的時候,\(m\)一定不會變化,所以仍然滿足,具有單調性

相關文章