DP
帅气的唐大帅
有梦想 才有动力
展开
-
P1880 [NOI1995]石子合并
P1880 [NOI1995]石子合并题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输...原创 2019-08-08 10:36:36 · 144 阅读 · 0 评论 -
LCS 最长公共子序列
P1439 【模板】最长公共子序列题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入格式第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式一个数,即最长公共子序列的长度输入输出样例输入 #1复制5 3 2 1 4 51 2 3 4 5输出 #1复制3说明/提示【数据规模】对于50%的...原创 2019-08-08 08:54:11 · 159 阅读 · 0 评论 -
单调递增子序列的长度(nlogn)
P3902 递增题目描述现有数列A1,A2,⋯,AN,修改最少的数字,使得数列严格单调递增。输入输出格式输入格式:第1 行,1 个整数N第2 行,N 个整数A1,A2,⋯,AN输出格式:1 个整数,表示最少修改的数字输入输出样例输入样例#1:复制31 3 2输出样例#1:复制1说明• 对于50...原创 2019-04-26 16:52:00 · 465 阅读 · 1 评论