poj 3666 Making the Grade

这个题刚看到的时候也是没有什么想法web 而后注意到了只有 2000 个位置svg 而后有了一个 O(n3) 的作法ui (为了简化问题咱们只考虑把点填成单调递减的,由于对于递增的,咱们把输入反过来再作一遍就行了)atom 首先咱们把给出的路的长度离散化一下,由于对于一个位置,要么不动,要么就填到一个已经有的高度spa 定义 dplen,pos 为把第 len 个点填到离散化以后的第 pos 高度
相关文章
相关标签/搜索