摘要：
Description \(n\) 种物品，每种有 \(a_i\) 个，能够 \(C_i\)，买入 \(D_i\) 卖出。由于一些原因，买 \(i\) 实际上会弹出 \(f_i\)。 如果第 \(i\) 种物品被买完了，就不能购买（得不到 \(f_i\)）；即使给了钱买了 \(i\)，但是 \(f_ 阅读全文
摘要：
Descrption 给定序列 \(\{a_n\}\)，值域为 \(\{0,1\}\)，和 \(m\) 种操作，每个操作可以将 \(\{b_n\}\) 的某个区间全部赋为一（\(b_i\) 初始时全为零）。最小化 \(\sum_{i=1}^n [a_i\neq b_i]\) Solution 可以看 阅读全文
摘要：
Description 给定序列 \({a_n}\)，求最长的区间，使得至多添加 \(k\) 个数后，重新排序后是一个公差为 \(d\) 的等差数列。 Solution 先特判掉 \(d=0\) 的情况，添数是无用的，只需要求最长的相同的段即可。 \(d\neq 0\) ，由于是等差数列，所以$\b 阅读全文