𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 给一个数列和 \(m\)，在数列任选若干个数，使得他们的和对 \(m\) 取模后最大。 Solution 记录一下犯下的一个 nt 错误。 首先我们有一个显然的 DFS 暴力，每次两种决策，选或不选，所以时间复杂度为 \(\Theta(2^{n})\)。 \(n\ 阅读全文

摘要： Description Link. 一完全图有 \(n\) 个节点 \(0,...,n-1\)，其中边 \((i,j)\) 的权值为 \(i\oplus j\)，其中 \(\oplus\) 为位异或操作，试求出最小生成树的边权和。 Solution 先从递推的层面考虑. 我们定义 \(F(n)\) 阅读全文