03 2023 档案
摘要：树 在学习树形dp之前我们先了解一下什么是树。树简单来说就是连通的无环图。 树的存储 保存边信息的树的模板如下： a表示加边的起点，b表示加边的终点，c表示加边的权值 const int N = 1e4 + 10; int end[N], worth[N]; int next[N], head[N]
阅读全文
摘要：4877. 最大价值 有一个容量为 n的背包和 m+1种物品，每种物品都有无限多个。 物品种类编号为 0∼m。 第 i 种物品的体积为 vi，价值为 wi。 在使用背包装入物品时，每种物品的限重如下： 第 00 种物品：重量忽略不计，在装入时没有重量限制。 第 1∼m种物品：第 i种物品的单个重量为
阅读全文
摘要：前言 如果想看状态机的详解，点机这里:dp模型——状态机模型C++详解 1049. 大盗阿福 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后
阅读全文
摘要：状态机定义 状态机顾名思义跟状态有关系，但到底有什么关系呢。在实际解决的时候，通常把状态想成节点，状态的转换想成有向边的有向图，我们来举个例子。 相信大家都玩过类似枪战的游戏（没玩过的也听说过吧）， 他的每一个人物基本都有几个状态：站立，蹲下，跑步和射击。这就可以构成一个简单的状态机图了。 状态机模
阅读全文
