凸包优化dp|partial_sum
lc3826抽象为点积->凸包 投影差集 下凸包划分型dp f k i (fk-1 j) (si-j)struct vec {long long x, y;
};vec sub(vec a, vec b) {return vec{a.x - b.x, a.y - b.y};
}long long dot(vec a, vec b) {return a.x * b.x a.y * b.y;
}// 如果乘法会溢出，用 __i…
编程日记
2026/2/2 11:25:11
