2017年4月7日
最小割dp Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) E
摘要： http://codeforces.com/contest/724/problem/E 题目大意：有n个城市,每个城市有pi件商品,最多能出售si件商品,对于任意一队城市i,j,其中i<j,可以从城市i往j运输最多c件商品。 求最多一共能卖出多少件商品。 n<=10000 思路： 定义dp(i,j) 阅读全文
posted @ 2017-04-07 11:15 知る奇迹に 阅读(166) 评论(0) 推荐(0) 编辑