摘要：给定 $N$ 个物品，第 $i$ 个物品的价值为 $P_i$，重量为 $C_i$，第 $i$ 个物品每花费 $X_i$ 元，可使其重量减 $1$。重量不能减少至负数。现在有 $A$ 容量的背包和 $B$ 元，试求能够装下的物品的最大的价值。 阅读全文

摘要：Solution 算法标签🏷️：括号序列、动态规划 根据题目所说的过程，不难抽象出相当于模拟栈的过程。其中，bringing dishes 相当于加入栈，taking away plates 相当于退出栈。于是，只需要对有限制条件的栈操作计数即可。 但是，会发现这样极其的难处理，需要维护各种信息（ 阅读全文

摘要：Solution 算法标签🏷️：轮廓线 DP 为了保证连通，考虑维护每个节点所在的连通块编号，每次考虑到 \((x,y)\) 位置时，分讨向上和向左两条边的存在情况，并更新每个点所在的连通块编号即可。注意到，可以强制钦定每个点的连通块编号小于等于当前点的位置，这样不难得到状态数是 \(O(m!)\ 阅读全文

摘要：给定长度为 $n$ 的序列 $a$，其由两个单调子序列构成，输出这两个序列或报告无解。 阅读全文