摘要:
【前置知识】 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)\)) 阅读全文