2021zjhs005

摘要： 线段树上二分 下文默认你会基础线段树。 有没有读者以前打线段树模板 \(1\) 的时候，因为没开 long long 而痛失 AC 呢？ 如果有，你一定觉得很可恶！ 那么读者有没有想过，能不能找到一个最小的 \(p\)，使得 \(\sum\limits_{i=l}^p a_i > 214748364 阅读全文

摘要： 和国王游戏的一部分内容有点像呢。 首先考虑 01 背包，设 \(f_j\) 为时间为 \(j\) 时的最大价值。 我么可以把 \(c_i\) 看做重量，\(a_i-b_i\times t\) 看做价值； 转移方程：\(f_j = \max \{f_j ,f_{j-c_i}+a_i-j*b_i\}\) 阅读全文