Gym 101653O Diamonds 总结 LCS LIS
做到一题,顺便总结一下 LIS LCS
先给出一道 n2 的 DP 做法求LIS
原题链接:
Gym 101653 O Diamonds
大意:
给一个序列,每个点代表一个项链,有两个值 w,c 要求最长上升子序列,只不过现在要同时考虑两个
思路:
题目的范围很宽,直接n2算法能直接过,一开始写nlogn算法不知道为什么会错,好像是因为重载过后 lower_bound仍然不能用,有别
原创
2018-02-06 15:22:10 ·
386 阅读 ·
0 评论