摘要:
Codeforces Round #683 (Div. 2, by Meet IT) E 大意 给你 \(n\) 个各不相同的数,写在 \(n\) 个点上。 记写在第 \(i\) 个点上的数为 \(a_i\) ,则对于任意点 \(i\) 会与使 \(a_i\oplus a_j\) 最小化的点 \(j 阅读全文
摘要:
Codeforces Round #683 (Div. 2, by Meet IT) D 大意 记 \(S(C,D)=4\cdot LCS(C,D) - |C| - |D|\) 。 其中 \(|C|\) 代表字符串 \(C\) 的长度。 \(LCS(C,D)\) 代表字符串 \(C,D\) 的最长相 阅读全文
摘要:
Codeforces Round #683 (Div. 2, by Meet IT) C 大意 \(n\) 个物品,每个重量为 \(w_i\) ,有一个承重容量 \(W\) 的背包。 是否存在一种选择物品的方案,让背包中物品重量满足 \(\lceil \frac{W}{2}\rceil \le C 阅读全文