![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调序列
faojie
...
展开
-
洛谷 P1439 排列LCS问题
洛谷 P1439 排列LCS问题题目题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入输出格式输入格式: 第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式: 一个数,即最长公共子序列的长度输入输出样例输入样例#1:5 3 2 1 4 5 1 2 3 4 5输出样例#1:3说明【数据规模】对于50%的数据,n≤1000对于100%的数据,n≤1原创 2017-05-24 19:37:26 · 432 阅读 · 0 评论 -
Vijos P1011 清帝之惑之顺治
Vijos P1011 清帝之惑之顺治题目背景顺治帝福临,是清朝入关后的第一位皇帝。他是皇太极的第九子,生于崇德三年(1638)崇德八年八月二ten+six日在沈阳即位,改元顺治,在位18年。卒于顺治十八年(1661),终24岁。 顺治即位后,由叔父多尔衮辅政。顺治七年,多尔衮出塞射猎,死于塞外。14岁的福临提前亲政。顺治帝天资聪颖,读书勤奋,他吸收先进的汉文化,审时度势,对成法祖制有所更张,且不原创 2017-07-06 19:23:26 · 755 阅读 · 0 评论 -
2017年衢州联赛 T2
2017年衢州联赛 T2题目题解单调栈或单调序列 + 二分查找优化代码(Pascal)var n,tot,ans:longint; a,q:array[0..50005]of longint; procedure init; var i,x:longint; begin assign(input,'skyline.in');reset(input); assi原创 2017-05-21 19:55:11 · 332 阅读 · 0 评论 -
洛谷 P1714 切蛋糕
#洛谷 P1714 切蛋糕题目题目描述今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你帮他从这N小块中找出连续的k块蛋糕(k≤M),使得其上的幸运值最大。输入输出格原创 2017-08-05 11:15:33 · 805 阅读 · 0 评论 -
HDU 1003: Max Sum
HDU 1003: Max Sum题目Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is原创 2017-08-27 15:29:37 · 290 阅读 · 0 评论