01 背包
题目链接:洛谷 P1048 题目大意 给定一个最大重量为 $V$ 的背包,和 $n$ 个物品。每个物品有一个重量和价值。现在问在背包可以装下的范围内,最大的价值是多少。 朴素 DP 我们定义 dp[i][j] 为到第 $i$ 个物品,背包的重量为 $j$ 的最大价值。 我们可以得出状态转移方程: $$ \text{dp[i][j] = max(dp…
从崇礼回来了

从崇礼旅游回来了,过段时间发一个崇礼游记。

503 日 , 2024 22:42
段考结束了

考完段考了,感觉考废了。

伤心😭

424 日 , 2024 22:05
关闭境外访问

本站关闭了对境外的支持

421 日 , 2024 12:08
马上就段考了

马上就段考了,希望这次可以考好,争取考到 B。💪

419 日 , 2024 21:18
vocechat 使用评价。
vocechat 官网:https://doc.voce.chat/zh-cn/ 使用截图 评价 首先,这个聊天项目支持在 docker 中容器式部署,是一个很好的优点。 其次,这个项目的 ui 特别漂亮,而且发布评论时支持 markdown。 最后,这个项目融合了多个网站的优点,比如说频道功能。 总体来说,这个项目时一个很好的 mi 项目,也是我…
CF1956B Nene and the Card Game
前言 题目算比较简单的思维题目,很符合 CF 的出题特点。 题目大意 现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张,并且在输入中给出。另一个人有剩下的 $n$ 张牌。 你和那个人进行一个游戏: 两人轮流。你先手,另一个人后手。一共进行 $2 \times n$ 轮。 每轮的那个人需要出一张牌。 如果那张牌上的数字是之前出过的,那么…
博客指南
401 日 , 2024 21:39