kokomi

摘要： #黑白连线 Description 给定直线上2n个点的序列P[1,2,… ,2n]，每个点P[i]要么是白点要么是黑点，其中共有n个白点和n个黑点， 相邻两个点之间距离均为1，请设计一个算法将每个白点与一黑点相连，使得连线的总长度最小。例如，图中有 4个白点和4个黑点，以图中方式相连，连线总长度为 阅读全文