摘要: "传送门" Description 数组A包含N个整数。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:1 3 2 0 4,1 3 4,1 2 4均为A的LIS。其中元素1和4一 阅读全文
posted @ 2018-09-13 21:30 Menteur_hxy 阅读(194) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 有N个点(N=0那么这个点为定义为good。现在给这N个点间连上N 1条边,使它们构成一个生成树,定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于 阅读全文
posted @ 2018-09-13 15:10 Menteur_hxy 阅读(174) 评论(0) 推荐(0) 编辑