nullptr

题目链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2857题意：给定两个字符串，有三种操作，增加一个字符，减少一个字符和替换一个字符，要求求最少的操作次数把一个字符串变换成另一个字符串。分析：        dp[i][j]表示到A字符串i位置和B字符串j位置的时候需要的最少的变换步数。如果A[i] == B[j]，则dp[i][j]

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3659 题意：有n(n≤10000)(n \le 10000)台机器形成树形结构。要求在其中一些机器上安装服务器，使得每台不是服务器的计算机恰好和一台服务器计算机相邻。

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=848&page=show_problem&problem=1226 题意：在一个R*C(R,C≤100)(R,C \le 100)的整数矩阵上找一条高度严格递减的最长路。起点任意，但每次只能沿上下左右4个方向之一走一格，并且不能

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3338 题意：某公司里有一个老板和n(n≤105)(n \le 10^5)个员工组成树状结构，除了老板之外每个员工都有唯一的直属上司。老板的编号为0，员工编号为1~n。

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4501 题意：定义如下正规括号序列（字符串）：空序列是正规括号序列；如果S是正规括号序列，那么(S)和[S]也是正规括号序列；如果A和B都是正规括号序列，那么AB也是正

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4500 题意：输入两个长度分别为n和m(n,m≤5000)(n,m \le 5000)的颜色序列，要求按序列合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=2395 题意：你的任务是设计一个照明系统。一共有n(n≤1000)(n \le 1000)种灯泡可供选择，不同种类的灯泡必须使用不同的电源，但同一种灯泡可以共用一个电源

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=944 题意：有一根长度为L(L<1000)(L < 1000)的棍子，还有n(n<50)(n < 50)个切割点的位置（按照从小到大排列）。你的任务是在这些切割点的位置

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=2631 题意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。例如，racecar本身就是回文串；fastcar只能分成7个单字母的回文串，aaad

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3661 题意：公司里有n(n≤200)(n \le 200)个人形成一个树形结构，即除了老板之外每个员工都有唯一的直属上司。要求选尽量多的人，但不能同时选择一个人和他的

题目链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1051题意：给你n的矩阵，要求求出一种加括号的方案使得做的乘法数量最少。分析： dp[i][j]表示从i到j的最优解，dp[i][j]=min(dp[i][k]+dp[k][j]+该次乘法次数）dp[i][j] = min(dp[i][k]+dp[k][j] + 该次乘法次数

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4008 分析：如果问一个麦霸：“你在KTV里必唱的曲目有哪些？”得到的答案通常都会包含一首“神曲”：古巨基的《劲歌金曲》。为什么呢？一般来说，KTV不会在“时间到”的时

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=52 分析：给一个m行n列(m≤10,n≤100)(m \le 10, n \le 100)的整数矩阵，从第一列任何一个位置出发每次往右、右上或者右下走一格，最终到达最后

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=4093 分析：给定平面上n(n≤1000)(n \le 1000)个点的坐标（按照x递增的顺序给出。各点x坐标不同，且均为正整数），你的任务是设计一条路线，从最左边的点

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=378 分析：有n(n≤30)(n \le 30)种立方体，每种都有无穷多个。要求选一些立方体摞成一根尽量高的柱子（可以自行选择哪一条边作为高），使得每个立方体的底面长款

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=847&page=show_problem&problem=3466 分析：某城市的地铁是线性的，有n(2≤n≤50)(2 \le n \le 50)个车站，从左到右编号为1~n。有M1辆列车从第1站开始往右开，还有M2辆列车从第

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=848&page=show_problem&problem=1059 题意：桌上有4堆糖果N(N\e40)(N \e 40)颗。佳佳有一个最多可以装5颗糖的小篮子。他每次选择一堆糖果，把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色