蒟蒻豆进阶之路

摘要： ##[$AcWing$ $1064$. 小国王](https://www.acwing.com/problem/content/1066/) ### 一、题目描述 在 $n×n$ 的棋盘上放 $k$ 个国王，国王可攻击相邻的 $8$ 个格子，求使它们无法互相攻击的方案总数。 **输入格式** 共一行 阅读全文

摘要： ##[$AcWing$ $1053$. 修复$DNA$](https://www.acwing.com/problem/content/1055/) ### 一、题目描述 生物学家终于发明了修复$DNA$的技术，能够将包含各种遗传疾病的$DNA$片段进行修复。 为了简单起见，$DNA$看作是一个由$ 阅读全文

摘要： ##[$AcWing$ $1052$. 设计密码](https://www.acwing.com/problem/content/1054/) ### 一、题目描述 你现在需要设计一个密码 $S$，$S$ 需要满足： - $S$ 的长度是 $N$ - $S$ 只包含小写英文字母($a$~$z$) - 阅读全文

摘要： ##[$AcWing$ $1058$. 股票买卖 $V$](https://www.acwing.com/problem/content/1060/) ### 一、题目描述 给定一个长度为 $N$ 的数组 $w$，数组的第 $i$ 个元素 $w_i$ 表示第 $i$ 天的股票 **价格** * 一次 阅读全文

摘要： ##$AcWing$ $1057$. 股票买卖 $IV$ 一、题目描述 给定一个长度为 $N$ 的数组，数组中的第 $i$ 个数字表示一个给定股票在第 $i$ 天的价格。 设计一个算法来计算你所能获取的最大利润，你最多可以完成 $k$ 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉 阅读全文

摘要： ##[$AcWing$ $487$. 金明的预算方案](https://www.acwing.com/problem/content/description/489/) ### 一、题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨 阅读全文

摘要： ##[$AcWing$ $734$. 能量石](https://www.acwing.com/problem/content/description/736/) ### 一、题目描述 岩石怪物 **杜达** 生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能 阅读全文

摘要： ##$AcWing$ $12$. 背包问题求具体方案 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案 阅读全文

摘要： ##[$AcWing$ $11$. 背包问题求方案数](https://www.acwing.com/problem/content/11/) ### 一、题目描述 有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$，价值是 $w_i$。 阅读全文

摘要： ##[$AcWing$ $10$. 有依赖的背包问题](https://www.acwing.com/problem/content/description/10/) ### 一、题目描述 有 $N$ 个物品和一个容量是 $V$ 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一 阅读全文