happybob

摘要： 题意 带权值最长上升子序列。 解法 考虑 dp，和普通最长上升子序列一样，设 dpidp_idpi​ 表示以 iii 为结尾的最长上升子序列的权值和，则有 dpi=(max⁡j=1i−1{dpjhj<hi0hj≥hi)+hidp_i = (\max_{j=1}^{i-1} \begin{cases} 阅读全文