Beyond the Void

把特征串看作图中的一条边，建立一个图。我们只需计算，至少增加的边数k，能使图中存在一个欧拉回路，则N+k就是结果。

一个有向图存在欧拉回路的充要条件是图中有且只有一个连...

这是一个动态规划的问题。对于题中给定的A(k)的定义，我们可以很容易发现累积误差最小的情况为取A(k)为这组数的中值（不是严格意义上的中位 数，是数列S[i]..S[j]中的S[(i+j+1)/2] /为整除）...

首先是根据输入的前序遍历建树，然后树形动态规划，递归地建立二叉树。假设绿色为0，红色为1，蓝色为2。要求两遍动态规划。

以最大值为例，动态规划状态设定

F[i,c] 以节点i...

简单的广搜题，从每个白像素开始向外广搜，如果新的路径距离比原来的距离小，更新原来的距离。