#404轮船问题 题解

这明明是一道很水很经典的入门DP。 而后我炸了。 题目就是在一条路两边有不少点 每一个点都有在路的另外一边与之对应的“朋友点” 而后链接全部点与“朋友点” 问最多有多少条不相交的线 第一下想到的是定义一个结构体 两两放一块儿而后排序   dp方程很好写 f[i]=max(f[i],f[j]+1) 在没有写dp方程以前我傻傻地根据样例想着排序, a.north<b.south 这样就能够很好地分红两
相关文章
相关标签/搜索