摘要：题目简述：小 F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的 阅读全文

摘要：题目简述 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图，且没有 自环和重边。其中 \(1\) 号点是公园的入口，\(N\) 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 \(1\) 号点进去，从 阅读全文

摘要：题目描述 沙季正在用悠太推荐的方法做现代文阅读练习。 有 \(n\) 个历史事件，编号为 \(1\) 至 \(n\)，其中每个历史事件可能有一个编号比它更小的前置事件，也可能没有。形式化地，对于事件 \(i\)，用 \(p_i\) 表示其前置事件的编号，满足 \(p_i<i\)，若 \(p_i=0\ 阅读全文

摘要：定义 wqs 二分一般解决恰好选 \(m\) 个的问题，且关于 \(m\) 的函数 \(f(m)\) 为凸函数（\(f(m)\) 表示恰好选 \(m\) 个的最优解）。 上图为 \(f(m)\) 函数。 二分斜率 \(k\)，假设每选一次都要减去 \(k\)，则 \(f'(x)=f(x)-kx\)， 阅读全文