专题：为什么会变成这样呢
共6篇相关文章
![[db:标题]](/view/img/nopic.png)
[db:标题]
对于 $n$ 个点的完全图，点 $i$ 和点 $j$ 之间的边权为 $a_i oplus a_j$，求该图的最小生成树，其中 $oplus$ 表示按位异或。...
[db:标题]
优化动态规划式子，$1leq ileq n$，其中 $a_i$ 和 $b_i$ 都是预先给定的常数：$f(i)=max_{1leq kleq i} f(k-1)+|a_i-a_k|+|b_i-b...
[db:标题]
给定长度为 $n$ 的字符串 $S$ 以及 $m$ 个区间 $[l_i, r_i]$，记 $T=S[l_1,r_1]+cdots+S[l_m,r_m]$，其中 $S[x,y]$ 表示从第 $x$ 个字符...
[db:标题]
## bitset 维护01可行背包 给定 $n$ 个数 $a_1,dots,a_n$，已知 $sum a_i=O(n)$，求一种把 $a$ 分为两组的方案使得两组的和尽可能接近。 期望复杂度：$O(nsqrt nlog nom...
[db:标题]
给定一个 $n$ 个点 $m$ 条边的有边权无向图，其中边权 $w_iin {0,2,dots,k-1}$，求点 $1$ 到各个点的最短路长度。...
[db:标题]
现在你有一个长度为 $n$ 的 `01` 串，每次操作你可以选择一个后缀并将其中的 `0` 和 `1` 互换，求将其完全变为 `0` 所需要的最小操作次数和操作方法。...