HocRiser

摘要： 由于每行点的个数不超过1000，所以行内DP可以使用$O(n^2)$算法。 先找到每个点所能直接到达的所有点（x,y,x+y或x-y相同），用排序实现。 第一问：以行为阶段，对于每行，暴力枚举最有路径在这行上的起点和终点，g[x]记录当这行的最优路径以x为起点时，终点应在什么位置，f[x]记录走到x 阅读全文