genshy

摘要： Link 简化题意： 给你一张网格图，每个点有其对应的权值，让你找出来一条横纵坐标都单调不降的路径，并最大化经过点的权值。 分析： 这是经典的二维数点或者二维偏序问题。 如果两维一直在变的话，我们不是很好处理，所以我们考虑对这些点排一下序，（按横纵坐标都可以）。 我一般按照横坐标来排序的。然后就变成 阅读全文