2017年4月22日

【BZOJ4514】数字配对(费用流)

摘要: 题意: 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的前提下,求 阅读全文

posted @ 2017-04-22 20:10 myx12345 阅读(136) 评论(0) 推荐(0) 编辑

导航