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

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