![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
最长不下降子序列
最长不下降子序列
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
100041. 【NOIP2017提高A组模拟7.12】列车调度
DescriptionInputOutputSample InputSample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7Sample OutputSample1: 3 Sample2: 5Data ConstraintSolution最长不下降子序列(N log N)或者直接set...原创 2018-08-19 22:40:20 · 218 阅读 · 0 评论 -
3894. 【NOIP2014模拟10.26】改造二叉树
Description小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p,若其存在左孩子lch,则key[p]>key[lch];若其...原创 2019-01-25 22:02:02 · 165 阅读 · 0 评论 -
4810. 【NOIP2016提高A组五校联考1】道路规划
DescriptionInputOutputSample Input51 4 5 2 33 4 2 1 5Sample Output3Data ConstraintHint】Solution对于 n 较小的点,我们可以看成图论模型。如果第 i 个条道路与第 j 条道路相交,那么 我们把第 i 个点和第 j 个点连一条边。那么题目要...原创 2019-07-03 20:14:35 · 126 阅读 · 0 评论 -
1197. CMI
Description给出一个1到n的排列,每次可以移动一个数到任意一个位置(第一个数前,最后一个数后或者两个数之间的位置)。问要达到状态1; 2; 3⋯⋯n至少移动多少次?Input第一行一个正整数N。第二行N个整数,表示一个1到n的排列。Output在第一行输出最少的移动次数。Sample Input52 1 4 5 3Sample Output2...原创 2019-08-14 21:24:37 · 290 阅读 · 0 评论