LIS
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 4810】【NOIP2016提高组 五校联考1】道路规划
Description Analysis首先,把下面一行翻转,则所谓“平等互惠”就是LCS,答案就是两个序列的LCS 但是LCS用dp做是n^2的,承受不了 不妨做个映射: pos[a[i]]=i b[i]=pos[b[i]] 这样就把下面一行变成了该数再上面一行的出现顺序! 这样,你会发现答案就是LIS,直接nlogn求Code#include<cstdio> #include<原创 2016-10-05 19:23:31 · 365 阅读 · 0 评论 -
【JZOJ 3693】 慎二的随机数列
Description间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列,准备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦夕祸福,柳洞一成路过时把间桐慎二的水杯打翻了……现在给你一个长度为n 的整数序列,其中有一些数已经模糊不清了,现在请你任意确定这些整数的值,使得最长上升子序列最长(为何最长呢?因为间桐慎二向来对自己的人品很有信心)。 对于100%的数据,n原创 2017-02-09 19:36:35 · 491 阅读 · 0 评论