魁梧牛排

文章
4
资源
0
加入时间
3年0月28天

Codeforces Round #311 (Div. 2) C(技巧) *D(二分图染色)

C. Arthur and Tablehttp://codeforces.com/contest/557/problem/C题意:一张桌子有n条桌腿,每条桌腿有相应的长度和移动花费值,要使桌子平稳,最长桌腿的数量M 与桌腿的数量关系为 M*2>N,求出使桌子平稳的最小花费值。思路:将桌腿按照长度由大到小排序,依次以不同长度的桌腿cnt 作为桌子的平稳支撑,保留另外cnt-1条花费值