摘要： 题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(bi\) 问有多少个长度为 \(N\) 的序列 \(a\) 使得 \(b[i] = a[i]\) 或 \(b[i] = ∑a[j] , j∈[1,i]\) 解题思路 定义 $dp[i][j] $ 表示前 \(i\) 项的前缀和为 阅读全文

摘要： A. Shifting Stacks 题目链接 点我跳转 题目大意 给定 \(N\) 个土堆，第 \(i\) 个土堆有 \(Ai\) 个木块 你可以将第 \(i\) 个土堆的木块转移至第 \(i + 1\) 个土堆 问能否使土堆的木块数量构成上升序列 解题思路 贪心 最优的构造方法即令土堆的木块数一 阅读全文

摘要： 题目链接 点我跳转 题目大意 \(N\) 个人排成一列，每个人都有自己所属的乐队，其中第 \(i\) 个人一开始所在的位置为 \(i\) 你可以从队列中抽出任意数量的人，抽出后他们所在的位置将为空，之后你可以再把他们放进任意空位置 现要求同一个乐队的人必须站在一起，问最少要抽出多少人 解题思路 定义 阅读全文

摘要： 题目链接 点我跳转 题目大意 约翰到商场购物，他的钱包里有 \(K(1 <= K <= 16)\) 个硬币，面值的范围是 \(1...100,000,000\)。 约翰想按顺序买 \(N\) 个物品 \((1 <= N <= 100,000)\)，第 \(i\) 个物品需要花费 \(c[i]\) 块 阅读全文

摘要： 题目链接 点我跳转 题目大意 共有 N 盏灯，第 \(i\) 盏灯的位置为 \(pi\)（单位 \(m\)），功率为 \(si\) 一开始所有灯都是亮的，且第 \(i\) 盏灯每亮一秒钟，就会消耗 \(si\) 的电量 现你位于第 \(c\) 盏灯的位置 , 你需要关闭所有的灯，问关闭所有灯需要消耗 阅读全文

摘要： 题目链接 点我跳转 题目大意 取数游戏： 给定一个 \(N × M\) 的矩阵 每次取数时须从每行各取走一个元素，共 \(N\) 个。经过 \(M\) 次后取完矩阵内所有元素 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走 阅读全文

摘要： 题目链接 点我跳转 题目大意 你掉入了“垃圾井”，已知井的深度为 \(D\) 有 \(N\) 个垃圾，每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费时间。 现已知道了第 \(i\) 个垃圾扔下的时间 \(a[i].t\) ，以及每个垃圾堆放的高度 \(a[i].h\) 和吃进该垃圾能维持生命的时间 阅读全文

摘要： 题目链接 点我跳转 题目大意 给你一张完全图，你可以删除任意数量的边 要求删除完后剩余的所有子图必须是完全图 问完全子图数量最少是多少 解题思路 定义 \(ok[i]\) 表示状态为 \(i\) 时所对应的点构成的图是否为完全图 (\(1\) 为是 , \(0\) 为否) 判断完全图可直接暴力枚举任 阅读全文

摘要： 题目链接 点我跳转 题目大意 给定一串序列，问有多少种初始序列经过以下操作可以得到此序列： ① 、第一个数直接插入空的当前序列中 ② 、对从第二个数开始的每个数，如果它比上一个插入序列的数大，那么将它插入当前序列的最右边 如果它比上一个插入序列的数小，那么将它插入当前序列的最左边 解题思路 定义 \ 阅读全文

摘要： 题目链接 点我跳转 题目大意 给出 \(n\) 个物品，第 \(i\) 个物品体积为 \(w_i\)，现把其分成若干组，要求每组总体积 \(<=W\)，问最小分组。\((n<=18)\) 解题思路 \(dp[i]\) 表示当前状态为 \(i\) 的最少分组数 \(sum[i]\) 表示把当前状态的所 阅读全文