摘要：
约定物品个数为n，总空间为m，每种物品所占体积为v[i]，价值为w[i]，个数为num[i]，一组内物品为kind[i] 01背包： for(int i = 1; i <= n; i++){ for(int j = m; j >= 0; j--){ if(j >= v[i]){ dp[j] = ma 阅读全文
摘要：
题目大意： 给定长度为 $2n$ 的排列 $p$ 。确定是否存在两个数组 $a$ 和 $b$ ，每个数组的长度都为 $n$ ，并且没有相等的元素，使得 $p = \operatorname{merge}(a,b)$。 思路： 在归并的过程中，存在这样的情况，在数组 $a$ 中，存在一个元素 $a_i 阅读全文
摘要：
题目大意： 给你一个由 $n$ 个整数构成的序列 $a$，玩家可以进行几个步骤，每一步他可以选择序列中的一个元素（我们把它的值定义为 $a_k$）并删除它，此时值等于 $a_{k + 1}$ 和 $a_{k - 1}$ 的所有元素也都必须从序列中被删除。这次操作会给玩家加 $a_k$ 分。 在样例这 阅读全文