标签归档:整体二分

[codeforces 321E]Ciel and Gondolas

题目链接

http://codeforces.com/problemset/problem/321/E

题目大意

n个人,k条船,互相不认识的人坐在一条船有个不舒适程度a_{i,j},最小化每条船的不舒适程度总和,其中n\leq4000,k\leq800

继续阅读