摘要：题目链接 一开始的想法是让物品按数量从小到大或者从大到小贪心，然而怎么想都不对，最后发现应该按价格贪 首先求出最终的物品数量序列（扫一遍即可） 然后把所有物品按价格从大到小排序，每次选价格最大的去匹配尽量小的数量（必须大于等于原来的数量），用multiset实现即可 1 #include<bits/ 阅读全文

摘要：紫薯例题+1。 题意：给你一个长度为n(n<=200000)的序列a[n]，求删除一个连续子序列后的可能的最长连续上升子序列的长度。 首先对序列进行分段，每一段连续的子序列的元素递增，设L[i]为下标i对应的元素向左能延伸到的最大长度(在同一段内)，R[i]为向右能延伸到的最大长度，则问题转化成了对 阅读全文