摘要: 【传送门:BZOJ1497】 简要题意: 总公司有n个可以修建的电站(一开始一个电站都没有修建),每个电站都有一个修建的成本p,给出m个客户,每个客户都必定从x电站打电话给y电站,会带给总公司带来c的利益,求出能得到的最大利益 题解: 一开始想到网络流,但是不知道怎么建边,而且网上神犇都用什么“最大 阅读全文
posted @ 2017-10-01 10:09 Star_Feel 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ1306】 简要题意: 有n个队伍,每个队伍都要和其他队伍比一场,赢了的队得3分,输了的队不得分,打平两队各得一分,给出每个队伍的得分,求出对战方案数 题解: DFS暴搜!!一眼就觉得暴搜,但是时限尴尬,加了些剪枝,10s压线,真的幸运 剪枝: 1.如果当前队伍所搜索到的结果得分大 阅读全文
posted @ 2017-10-01 08:38 Star_Feel 阅读(255) 评论(0) 推荐(0) 编辑