上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: 朴素算法 不必多说,O(n2) 的暴力 dp 转移。 优化算法 时间为 O(nlogn) ,本质是贪心,不是 dp 。 思路是维护一个单调栈(手写版),使这个栈单调不降。 当该元素 栈顶元素时,把这个元素压入栈中。 否则,在单调栈中找到第一个大于该元素的项,把 阅读全文
posted @ 2024-07-22 12:33 KS_Fszha 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 二分最佳模板 阅读全文
posted @ 2024-07-21 23:57 KS_Fszha 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 很好的构造+01BFS的图论建模题,运用了把有后效性 dp 转化为最短路问题的 trick 。 阅读全文
posted @ 2024-07-15 00:59 KS_Fszha 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 概述 大致分为以下几类: 01背包 完全背包 多重背包 混合背包 二维背包 分组背包 依赖背包(树形背包) 以及一个变式:跳楼梯模型,本质是转移顺序的改变。 背包题基本上没有套路,只能靠多练题,总结思路,最重要的还是把问题抽象成背包模型的能力。 01 背包 特点:无序加入,每个物品加一次。 完全背包 阅读全文
posted @ 2024-07-09 16:57 KS_Fszha 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 我是傻逼 阅读全文
posted @ 2024-07-07 22:02 KS_Fszha 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 旋转坐标轴的 trick 和二维差分的综合运用。 阅读全文
posted @ 2024-07-06 17:06 KS_Fszha 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 连通块/链表/BFS 的多解题 阅读全文
posted @ 2024-07-06 16:53 KS_Fszha 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 朴素线段树学习笔记及其例题/变式 阅读全文
posted @ 2024-07-04 00:50 KS_Fszha 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 连通块/哈希+贪心 的简单题 阅读全文
posted @ 2024-06-29 18:16 KS_Fszha 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 数独的板子和进阶剪枝。 阅读全文
posted @ 2024-06-10 20:10 KS_Fszha 阅读(13) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页
点击右上角即可分享
微信分享提示