早知如此绊人心，何如当初莫相识。

摘要： 题意：给出一个长度为n的数列，删去长度为l的子数列，问最长严格上升子序列 思路：我们可以求出每个数字以他为起点的上升序列长度q[i]，然后我们可以得到在我这个数字a[i]在i-m之前的那些数的上升序列排第K个，那么就是K-1+q[i]。然而开始我求q[i]的时候，是这样想的，先求一遍正的LIS,最长 阅读全文

摘要： 一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y|<=d。给定d值与N个人的朋友关系，求这个国家最富有的人和最贫穷的人的存款相差最大的 阅读全文