SoS_dp
看见我请叫我去学习
此人很懒
展开
-
cf165E(div2)(Sos_dp)
救命dp系列 题意: 给定一个数组ana_nan, 针对每个下标i, 都要寻找另一个元素满足a[i]&a[j]=0a[i]\& a[j] = 0a[i]&a[j]=0 并输出这个元素 >> face << 前置技能 : sos_dp tutorial:先把能与这个数匹配的最大数存进去, 之后就可以倒叙枚举所有的状态, 真对每个状态, 看...原创 2019-11-25 16:14:28 · 150 阅读 · 0 评论 -
SPECIAL PAIRS(Sos_dp)
这个是一道救命dp入门题 参考dalao的 >>face<< friendly codes #include <bits/stdc++.h> using namespace std; #define _rep(i, a, b) for (int i = (a); i <= (b); ++i) #define _rev(i, a, b) for (int...原创 2019-11-25 09:19:38 · 210 阅读 · 0 评论 -
cf1208F(div1+div2)
SoS-dp 题意: 给定一个数组ana_nan, 要求max(ai∣(aj&ak))且1≤i<j<k≤nmax(a_i|(a_j\&a_k))且1\leq i<j<k\leq nmax(ai∣(aj&ak))且1≤i<j<k≤n 数据范围: n≤1000000n \leq 1000000n≤1000000 >>...原创 2019-11-24 21:01:22 · 191 阅读 · 0 评论