2018年5月9日
【FZU2178】礼物分配
摘要： 题意 在双胞胎兄弟Eric与R.W的生日会上，他们共收到了N个礼物，生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi，他们要求各自分到的礼物数目|numv-numw|<=1，并且各自所衡量的礼物价值的差值|sumv-sumw|尽可能小，现在他们 阅读全文
posted @ 2018-05-09 23:55 蒟蒻LQL 阅读(435) 评论(0) 推荐(0) 编辑