
洛谷
its_a_win
这个作者很懒,什么都没留下…
展开
-
洛谷 P1036 [NOIP 2002 普及组] 选数 dfs
n个数选k个的dfs原创 2025-04-06 18:07:51 · 83 阅读 · 0 评论 -
洛谷 P1868 饥饿的奶牛 线性dp+二分
线性dp+二分原创 2025-03-21 17:30:36 · 229 阅读 · 0 评论 -
洛谷 P1902 刺杀大使 二分-最大值最小
最大值最小原创 2025-03-19 20:34:56 · 238 阅读 · 0 评论 -
洛谷 P1163 银行贷款 浮点数二分
浮点数二分 + 金融知识原创 2025-03-17 19:07:21 · 178 阅读 · 0 评论 -
洛谷 P1182 数列分段 Section II 二分详细讲解全新版本
我们可以二分这个每段和的最大值,找出满足m段的最小值原创 2025-03-17 18:20:30 · 194 阅读 · 0 评论 -
最长公共子序列 朴素+优化
最长公共子序列 朴素+优化原创 2025-03-17 15:17:50 · 307 阅读 · 0 评论 -
洛谷 P2758 编辑距离 线性dp
状态表示,状态转移原创 2025-03-16 20:45:33 · 107 阅读 · 0 评论 -
洛谷 P1874 快速求和 线性dp
状态表示,数组,转移过程原创 2025-03-16 16:07:21 · 100 阅读 · 0 评论 -
洛谷 P4933 大师
贡献原创 2025-03-15 18:05:38 · 113 阅读 · 0 评论 -
洛谷 P1725 琪露诺 单调队列优化的线性dp
我们可以看出对于每一个i,只需要找出能走的i的区间的dp最大值即可,求区间最大值可以使用单调队列,时间复杂度就是O(n)的原创 2025-03-15 16:01:25 · 235 阅读 · 0 评论 -
洛谷 P2285 [HNOI2004] 打鼹鼠
dp[i]以第i只鼹鼠结尾,最多能抓多少只鼹鼠。原创 2025-03-15 14:43:01 · 122 阅读 · 0 评论 -
洛谷 P1550 [USACO08OCT] Watering Hole G 最小生成树+虚拟源点
最小生成树+虚拟源点原创 2025-03-08 09:53:42 · 214 阅读 · 0 评论 -
洛谷 P1195 口袋的天空
k棵树,n-k条边原创 2025-03-07 21:45:18 · 103 阅读 · 0 评论 -
洛谷 P1396 营救 最小生成树 max更新 详细解释
max更新原创 2025-03-07 21:15:57 · 190 阅读 · 0 评论 -
洛谷 P1194 买礼物 最小生成树--但有小坑
一眼最小生成树,不过要判断联通性原创 2025-03-07 19:59:44 · 173 阅读 · 0 评论 -
洛谷 P2580 于是他错误的点名开始了 (字典树)
字典树--查询整个单词原创 2025-03-04 16:48:37 · 135 阅读 · 0 评论 -
洛谷 P1481 魔族密码 字典树求最长词链所包括的单词数
字典树求最长词链所包括的单词数原创 2025-03-04 11:37:33 · 169 阅读 · 0 评论 -
洛谷 P1541 [NOIP2010 提高组] 乌龟棋
线性dp原创 2024-09-18 21:39:05 · 279 阅读 · 0 评论 -
洛谷 P3842 [TJOI2007] 线段
线性dp 洛谷 P3842 [TJOI2007] 线段原创 2024-09-18 20:33:48 · 161 阅读 · 0 评论 -
P1004 [NOIP2000 提高组] 方格取数
P1004 [NOIP2000 提高组] 方格取数原创 2024-09-01 16:39:35 · 182 阅读 · 0 评论 -
洛谷P2911 [USACO08OCT] Bovine Bones G
洛谷P2911 [USACO08OCT] Bovine Bones G【骰子之和】原创 2023-11-09 20:19:14 · 124 阅读 · 2 评论