Joovo的博客

题目链接： The Heaviest Non-decreasing Subsequence Problem 南宁网络赛大意： 给一个串，每个数字有一个权值，负数权值为 0 ，若数字大于10000 其权值为 5，并减去 10000 。 其余权值为 1。分析： 容易想到，读到负数忽略。读到 >10000 做处理，将这个数复制 5 遍放进去，转换为权值为 1 ，那么求一个最长不减子序列，len 就

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