qym2008 的博客

这题很容易想出来把所有 0 设为 -inf (inf=0x3f3f3f3f) ，之后求最大子矩阵和。 不知道怎么求最大子矩阵和可以上网查，一抓一大把（ Code:\texttt{Code:}Code: #include<bits/stdc++.h> using namespace std; #define int long long const int N=310,inf=0x3f3f3f3f; int n,m,g[N][N],ans,f[N],h[N][N]; signed main() {

台阶问题 题目描述 有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans \bmod 100003ansmod100003后的结果。 输入输出样例 输入 #1 5 2 输出 #1 8 说明/提示 对于20\%20%的数据,有N ≤ ...

装箱问题 题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 11个整数，表示箱子容量 11个整数，表示有nn个物品 接下来nn行，分别表示这nn个物品的各自体积 输出格式 1...

NOIP2002过河卒 题目描述 棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。 同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马 的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整 数)，同样马的位置坐标是需要给出的。 现在要求你...

装饰效果 题目描述 小明在美术课上给马上要过生日的妈妈做了张贺卡，为了装饰这张贺卡，小明买了一条彩带，但是彩带上并不是所有颜色小明都喜欢，于是小明决定裁剪这条彩带，以取得最好的装饰效果。 现已知彩带由n种不同的颜色顺次相接而成，而每种颜色的装饰效果用一个整数表示（包括正整数，0，或负整数），从左到右依次为a1, a2, ..., an，小明可以从中裁剪出连续的一段用来装饰贺卡，而装饰效果就是这...

最短编辑距离 给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有： 1.删除–将字符串A中的某个字符删除。 2.插入–在字符串A的某个位置插入某个字符。 3.替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出，将A变为B至少需要进行多少次操作。 输入格式 第一行包含整数n，表示字符串A的长度。 第二行包含一个长度为n的字符串A。 第三行包含整数m，表示字符串B的...

最长公共子序列 最长上升子序列Ⅰ 最长上升子序列 Ⅱ 给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串，表示字符串A。 第三行包含一个长度为M的字符串，表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000, 输入样...

最长上升子序列 Ⅱ 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤100000， −109≤数列中的数≤109 输入样例： 7 3 1 2 1 8 5 6 输出样例： 4 这题只是比最长上升子序列Ⅰ数据大了一些而已 具体做法: DP+二分 用...

最长上升子序列 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −109≤数列中的数≤109 输入样例： 7 3 1 2 1 8 5 6 输出样例： 4 解法如下： f数组用来储存以第i个数结尾最大的上升子序列个数 f[i]表示第i...

数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数n，表示数字三角形的层数。 接下来n行，每行包含若干整数...