摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2437这道题真是极好的。75分做法：搜索。出题人真的挺良心的，前15个数据点的范围都很小，可以直接搜索。#include#include#include#include#include#include#... 阅读全文
摘要：
一般形式：$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... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2436首先离散化，离散化后时间范围为[1,cnt]。求出H[i][j]，表示时间范围在[i,j]的活动有多少个，可以在N^2的时间内解决。假设场地分别为A和B。我们容易知道，场地A和场地B的活动安排一定... 阅读全文