DP 优化小技巧
- 2022 年 10 月 5 日
- 筆記
收录一些比较冷门的 DP 优化方法。 1. 树上依赖性背包 树上依赖性背包形如在树上选出若干个物品做背包问题，满足这些物 …
Continue Reading[NOI2005] 聪聪与可可
- 2022 年 9 月 11 日
- 筆記
NOI 2005 聪聪与可可 机器猫の传送门 期望DP+记搜 聪聪一直在向可可方向追，所以不会回到原处，不具有后效性，考 …
Continue Reading
DP 优化方法合集
- 2022 年 8 月 9 日
- 筆記
0. 前言 写完这篇文章后发现自己对于 DP 的优化一窍不通，所以补了补 DP 的一些优化，写篇 blog 总结一下。 …
Continue Reading关于01背包个人的一些理解
- 2022 年 7 月 6 日
- 筆記
01背包 01背包题目 思路剖析 1.当我们第一次看到题目的时候，很容易想到运用贪心的思想，每次拿性价比最大的物品。 容 …
Continue ReadingAcWing 1220. 生命之树
- 2022 年 4 月 3 日
- 筆記
题目链接 题目描述： 在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代 …
Continue Reading
AcWing 1222. 密码脱落
- 2022 年 4 月 3 日
- 筆記
题目链接 题目描述： X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列 …
Continue Reading
AcWing 1047. 糖果
- 2022 年 4 月 2 日
- 筆記
题目链接 题目描述： 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费 …
Continue Reading
AcWing 1050. 鸣人的影分身
- 2022 年 4 月 2 日
- 筆記
题目链接 题目描述： 在火影忍者的世界里，令敌人捉摸不透是非常关键的。 我们的主角漩涡鸣人所拥有的一个招数——多重影分身 …
Continue ReadingCF908G&LOJ6697口胡
- 2022 年 3 月 17 日
- 筆記
为什么我从ACAM做到了数位DP啊 考虑枚举前缀顶着最高位和后缀没有顶着的最高位。 考虑计算一个数对答案的贡献。统计 \ …
Continue Reading
背包九讲–混合背包和分组背包问题
- 2022 年 3 月 5 日
- 筆記
混合背包顾名思义是讲0/1，多重和完全背包混合起来的背包问题，我们处理这种背包问题一般是进行条件判断处理然后在进行三个背 …
Continue Reading