随笔分类 -  OI / 专题选讲

数据结构优化dp专题选讲
摘要：算法理解 DP的效率取决于三方面： 状态总数 每个状态的决策数 状态转移计算量 对应的优化方式： 状态总数的优化：类比搜索剪枝，去除无效的状态；降维，设计dp状态时用低维的dp 减少决策数量：状态转移方程的优化，例：四边形不等式优化，斜率优化 状态转移计算量优化：用预处理减少地推时间；用hash表， 阅读全文
posted @ 2024-12-25 08:56 daydreamer_zcxnb 阅读(62) 评论(1) 推荐(1) 编辑
2024.十一假期题目清单
摘要：前言 开坑，因为上课接受了太多的题目然后又没有时间去补，只好先把思路放在这里，有空在补，看到这条的记得催我去补题T_T 2024.10.4 洛谷P2296寻找道路（已完成） 建反边，然后记录所有终点能到达的点，然后因为每条边的长度均为一，因为边权为1，所以bfs然后判断这个点是否合法 洛谷P1967 阅读全文
posted @ 2024-10-04 19:24 daydreamer_zcxnb 阅读(17) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示