摘要：
给定一条数轴，有$n$个位置各有一只兔子，还有$m$个位置各有$c_i$个洞，每个地方的洞有一个相同的权值$v_i$。每只兔子必须走到一个洞中，每个洞最多进一只兔子。求最小化所有兔子走的总距离以及所进洞的权值总和。 阅读全文
摘要：
有$n$个队友，每人有$a_i$发弹药。有$m$个敌人，每人有$b_i$发弹药，且击杀他可以得到$v_i$点积分。已知每个队友（设其为$i$）最多选择一个敌人（设其为$j$，每个敌人只能被选择一次），若$a_i>b_j$，则得到$a_i-b_j+v_j$点积分。求最大积分。 阅读全文