摘要：
【前置知识】 convex 与 concave：这是对于数组的概念。类比函数，下凸就是 convex，上凸就是 concave。 【<min,+>卷积问题】 考虑两个数组 \(a_{1\sim n},b_{1\sim m}\)，定义它们的<min,+>卷积结果 \(c\)： \(|c|=n+m\)。 阅读全文
摘要：
Jumping Sequences 把移动的上下左右改成左上、左下、右上、右下（坐标轴旋转 \(45\)°）。则最终目的地是 \((A+B,A-B)\)。 （以前移动的方式是 \((\pm d_i,0),(0,\pm d_i)\)。现在每次移动的方式是 \((\pm d_i,\pm d_i)\)） 阅读全文