摘要: 题目链接 题解思路:首先对家具按高度排序,离散化后建树,由于小埋只能从后向前走,因此我们按照输入一遍遍更新带权最长上升子序列,Query函数用来求这个最长上升子序列的总权值,更新完以后求一下所有高度中的最大值即可。 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-03-11 18:55 Mmasker 阅读(159) 评论(0) 推荐(0)