Processing math: 100%

随笔分类 -  动态规划——max/min的单调性优化

摘要:一般形式:max{min(ax+by+c,dF(x)+eG(y)+f)},F(x)G(y)min{max(ax+by+c,dF(x)+eG(y)+f)},F(x)G(y)(以下用第一种形式讨论)(1)dF(x)随ax的增大而增大,eG(y)随by... 阅读全文
posted @ 2015-08-04 09:24 maijing 阅读(919) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2436首先离散化,离散化后时间范围为[1,cnt]。求出H[i][j],表示时间范围在[i,j]的活动有多少个,可以在N^2的时间内解决。假设场地分别为A和B。我们容易知道,场地A和场地B的活动安排一定... 阅读全文
posted @ 2015-08-04 08:55 maijing 阅读(342) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示