Tokyo

首先有简单的 \(O(n^3)\) \(dp\)，可以决策单调性优化到 \(O(n^2)\)，还可以进一步利用不同差分数 \(O(\sqrt n)\) 优化到 \(O(n\sqrt n\log n)\)，不过这个方向已经没什么前途了 考虑线性规划形式，设 \(a_{1\sim n}\) 表示第 \( ......

首先原题意可以转化为对于每一个 \(1\leqslant k \leqslant n\)，选择 \(k\) 个点染黑，使得给定区间中全白的区间尽量少。 这其实是非常强的，考虑基于四边形不等式的一类区间划分类问题，其区间代价函数可以写为 \(F(l,r)=\sum_{i=l}^{r}\sum_{j=i ......

猜猜为什么四五天没更博了？~~攒了个大的。~~ ~~非常好 OpenCup，10 个 998244353，爱来自陶瓷❤~~ 快写死我了，终于写完了。 十道题里只有三道题是自己做出来的。我好废物。 [Codeforces Gym](https://codeforces.com/gym/102978) ......

// created on 23.04.18 A. Ascending Matrix 先不考虑 $a_{R,C}=V$ 的限制，考虑原问题，我们要找到 $k-1$ 条值域轮廓线（起点 $(n,0)$ 终点 $(0,m)$），使相互不越过。将第 $i$ 条向下、右平移 $i-1$ 格，变成了路径不交问 ......

F.Robots 来复健，但是没料到是GP场，就不该来，应该去vp 这道题的题意是给两个数组a和b，对于每个b，会有最近的依然active的a来配对，问最小的距离是多少，并且给出一种删b的方案 样例给了： 3 1 2 3 11 12 13 答案是30，我们先删掉13，然后删掉12，最后删掉11， 为 ......

Little Vegetable Chickens in Shandong ~~二队~~: donghanwen, do_while_true Accepted：E（dwt）F（donghanwen）H（donghanwen） H $t=10^9$，构造出四个点分别为 $(-t+1,0),(0,t) ......