题目链接:洛谷 P1048 题目大意 给定一个最大重量为 $V$ 的背包,和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内,最大的价值是多少。 朴素 DP 我们定义 dp[i][j] 为到第 $i$ 个物品,背包的重量为 $j$ 的最大价值。 我们可以得出状态转移方程: $$ \text{dp[i][j] = max(dp…
这篇文章没有摘要
vocechat 官网:https://doc.voce.chat/zh-cn/ 使用截图 评价 首先,这个聊天项目支持在 docker 中容器式部署,是一个很好的优点。 其次,这个项目的 ui 特别漂亮,而且发布评论时支持 markdown。 最后,这个项目融合了多个网站的优点,比如说频道功能。 总体来说,这个项目时一个很好的 mi 项目,也是我…
前言 题目算比较简单的思维题目,很符合 CF 的出题特点。 题目大意 现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张,并且在输入中给出。另一个人有剩下的 $n$ 张牌。 你和那个人进行一个游戏: 两人轮流。你先手,另一个人后手。一共进行 $2 \times n$ 轮。 每轮的那个人需要出一张牌。 如果那张牌上的数字是之前出过的,那么…
记录如何安装宝塔的免费防火墙,没安装宝塔的人请跳过。