作者部落格：
正解：搜尋
解題報告：
考慮&操作而言，與乙個數的&，至少會導致$1$的個數減半，因為乙個數和它的非的$1$顯然分布在不同位置，而我可以選擇把它和它的非操作的結果取個$min$，容易發現，因為有$64$位，最多$7$次操作就能使得答案為$0$.
所以其實$n>=7$的話就不用做了，那麼只有$n<=6$的情況，就爆搜就好了。
//it is made by ljh2000//有志者，事竟成，破釜沉舟，百二秦關終屬楚；苦心人，天不負，臥薪嘗膽，三千越甲可吞吳。
#include #include #include #include #include #include #include #include #include #define lc root<<1
#define rc root<<1|1
#define reg(i,x) for(int i=first[x];i;i=nxt[i])
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 150;
int n;
ull a[maxn],ans;
inline ull getint()
inline void dfs(int x,ull val)
else
printf("case #%d: %llu\n",++case,ans); }}
int main()
//有志者，事竟成，破釜沉舟，百二秦關終屬楚；苦心人，天不負，臥薪嘗膽，三千越甲可吞吳。
vijos1901 學姐的錢包
學姐每次出門逛街都要帶恰好m元錢,不過她今天卻忘記帶錢包了.可憐的doc只好自己湊錢給學姐,但是他口袋裡只有一元錢.好在doc的n位朋友們都特別有錢,他們答應與doc作一些交換.其中第i位朋友說 如果doc有不少於ri元錢,doc可以把手上所有的錢都給這位朋友,並從這位朋友手中換回vi元錢,但是這次...
矩陣中的幸運數
給你乙個 m n 的矩陣，矩陣中的數字 各不相同 請你按 任意 順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 在同一行的所有元素中最小 在同一列的所有元素中最大 示例1輸入 matrix 3,7,8 9,11,13 15,16,17 輸出 15 解釋 15 是唯一的幸運數，...
數字DP C K的幸運數字
think 1知識點 數字dp 記憶化搜尋 2思考 1 dp陣列記錄狀態應記錄 數字 是否已經含有47 前一位數值 2 dp陣列初始化位置應在總的查詢前 所有的dfs搜尋之前 進而通過記憶化搜尋記錄狀態，優化時間複雜度 3 記憶化搜尋記錄之前已經搜尋得到的狀態 4 dfs初始傳入的狀態 c k的幸運...