05 2024 档案

第一阶段复习——贪心
摘要：目录经典 模型均分纸牌货仓选址 经典 模型 均分纸牌 货仓选址 阅读全文
posted @ 2024-05-31 13:36 Vegdie 阅读(7) 评论(0) 推荐(0) 编辑
第一阶段复习——动态规划2
摘要：目录状态压缩动态规划P1896 [SCOI2005] 互不侵犯P1879 [USACO06NOV] Corn Fields GP2704 [NOI2001] 炮兵阵地一些习题关灯问题区间dp石子合并能量项链习题[HAOI2008] 玩具取名数位dp三道例题练习习题 状态压缩动态规划 就是对状态做一个 阅读全文
posted @ 2024-05-28 22:58 Vegdie 阅读(3) 评论(0) 推荐(0) 编辑
第一阶段复习——基础动态规划
摘要：目录背包知识点总结：背包一些变化输出方案输出字典序最小的方案方案总数最优方案总数结合容斥原理一些例题：树形dp树的三个重要对象一些题杂 背包知识点总结： 01背包、完全背包的转移方程 滚动数组和倒序 初始化问题：完全放满和不一定放满 多重背包二进制优化，边界问题。处理完之后跑完全背包。“在这一讲中， 阅读全文
posted @ 2024-05-23 11:17 Vegdie 阅读(16) 评论(0) 推荐(0) 编辑
第一阶段复习——最短路
摘要：目录最短路部分最小环传递闭包Dij证明反图负环最短路计数次短路分层图的几个典例最短路结合二分差分约束系统奇偶性正、反图 记忆化搜索建模DP 最短路部分 最小环 一些细节：枚举最小环是依据还没有更新经过k的最短路，所以要写在更新经过k的最短路之前。要判断是否存在路径。ijk三指针需要i与k、j与k相连 阅读全文
posted @ 2024-05-05 21:01 Vegdie 阅读(9) 评论(0) 推荐(0) 编辑