lyr2023

摘要： 题目大意 一个机场有\(n\)个飞机要起飞 一架飞机\(a\)起飞有两个限制: 起飞时间不晚于\(k_i\) 在\(b\)之前起飞 给定\(a\),\(b\),\(k\)且保证题目有解 求一个合法的起飞顺序 求每一架飞机\(i\)在所有可行方案中的最早起飞时间 解法 Q1 既然保证题目有解,那么可以 阅读全文

摘要： 题目大意 有\(n\)个地点,每个风景点有一个票价\(x\) 当票价为\(x\)时利润为\(a_ix-b_ix^2\) 推导过程 令\(f_i(x)\)表示在第\(i\)个风景点时,门票价格为\(x\)的利润 \(f_i(x)=-b_ix^2+a_ix\) 那么增加\(1\)票价的收益为 \(f_i 阅读全文