摘要： 【模板】最小表示法 题目描述 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫 Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品 阅读全文

摘要： 一家公司里有 n 个员工，他们的编号分别是 1 到 n ，其中 1 号员工是公司 CEO，CEO 在公司里没有上司。除了 CEO 外，每个人都有一个直接上司。今天公司要办一个舞会，为了大家玩得尽兴，如果某个员工的直接上司来了，他/她就不想来了。i 号员工来参加舞会会为大家带来 ai 点快乐值。由于场 阅读全文

摘要： 有 n 种物品要放到一个袋子里，袋子的总容量为 m ，每种物品都有 m 个，单个物品的体积都是 1 。对于第 i 种物品，如果我们一共取了 j (j≥1) 个，会获得 wi,j 的收益。请问如何选择物品，使得在物品的总体积不超过 m 的情况下，获得的总收益最大？请求出最大总收益。 输入格式 第一行两 阅读全文

摘要： 一家公司里有 n 个员工，他们的编号分别是 1 到 n ，其中 1 号员工是公司 CEO，CEO 在公司里没有上司。除了 CEO 外，每个人都有一个直接上司。今天公司要办一个舞会，为了大家玩得尽兴，如果某个员工的直接上司来了，他/她就不想来了。i 号员工来参加舞会会为大家带来 ai 点快乐值。现在我 阅读全文

摘要： 有 n 个数字 a1,a2,…,an ，我们要把除了 a1,an 之外的其他数字删除，删除一个数字的代价是它乘上它相邻两个还没有被删除的数字的值，请求出最小代价是多少。 输入格式 第一行一个整数 n 。 接下来一行 n 个整数 a1,a2,…,an 。 输出格式 一个整数，表示答案。 样例输入 5 阅读全文

摘要： 有 n 种物品要放到一个袋子里，袋子的总容量为 m 。 物品一共有 3 类，第 i 种物品属于第 ai 类，它的体积为 vi ，把它放进袋子里会获得 wi 的收益。 如果它属于第 1 类物品，每种只能用一次。 如果它属于第 2 类物品，每种可以用无限多次。 如果它属于第 3 类物品，每种可以用 li 阅读全文

摘要： 给定一个长度为 n 的字符串 s ，字符串由 (, ), [, ] 组成，问其中最长的合法子序列有多长？也就是说，我们要找到最大的 m ，使得存在 i1,i2,…,im 满足 1≤i1 点击查看代码 ``` #include using namespace std; const int N=510; 阅读全文

摘要： [传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_C) 点击查看代码 ``` #include using namespace std; const int N=1010; int dp[N][N]; 阅读全文

摘要： [传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B#/problems/print/ALDS1_10_B/en) ##区间dp 点击查看代码 ``` #include using namespace 阅读全文

摘要： Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 阅读全文