摘要：
在所有避难所都有至少一只队伍的情况，总移动距离最小。把队伍的位置和人都排序。会发现，对于最后一个队伍i和最后一个避难所j，Case 1：pos[j]>=pos[i]，那么i是距离j最近的一只队伍，Case 2：pos[j]<pos[i]，那么j是距离i最近的一个避难所。dp[i][j]表示第i个人，... 阅读全文
摘要：
A Cdgamebrute force...BDrbalance贪心，每次选最前面的-变成+，相当于后面所有的负值+2。CTreestrat考虑集中去抓一个Red Token，以这个Token为根把树提起来，以B的Token为的根的子树是走不到，（树形很重要）而且走不到的结点只会越来越多。求出B中结... 阅读全文