唐大帅

P1880 [NOI1995]石子合并 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式 输...

P1439 【模板】最长公共子序列 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式 一个数，即最长公共子序列的长度 输入输出样例 输入 #1复制 5 3 2 1 4 5 1 2 3 4 5 输出 #1复制 3 说明/提示 【数据规模】 对于50%的...

P3902 递增 题目描述 现有数列A1​,A2​,⋯,AN​，修改最少的数字，使得数列严格单调递增。 输入输出格式 输入格式： 第1 行，1 个整数N 第2 行，N 个整数A1​,A2​,⋯,AN​ 输出格式： 1 个整数，表示最少修改的数字 输入输出样例 输入样例#1：复制 3 1 3 2 输出样例#1：复制 1 说明 • 对于50...