2016年12月2日

codeforces730I Olympiad in Programming and Sports(姿势题 优先队列?dp?)

摘要: 题意: 给你s(3000)个人,有两个社团,分别招收n和m(n+m<=s)个人, 每个人对这两个社团分别有一个自己的喜爱值(3000), 问怎样安排使得总的喜爱值最大,spj 思路: 如果n+m==s的话,裸的n^2的dp记一下前驱。。然而可以小于的话, 我除了n^3的就没有其他思路了。。。(弱就是 阅读全文

posted @ 2016-12-02 17:42 恶devil魔 阅读(424) 评论(0) 推荐(0) 编辑

导航