会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Captain-Ceiling-lgm
博客园
首页
新随笔
联系
订阅
管理
2025年7月11日
优化原理:Luogu P1433 吃奶酪
摘要: 前言 布什戈门,这个在线编辑器这么坑的吗,我一刷新,刚刚写的东西都没了,啊啊啊啊,本来“上班”就烦,真服啦! 天干物燥,一点儿都坐不住,最近不知道是要长智齿了,还是单纯的上火,还牙疼,啧,嘶~~~ 不过为了保证后面视频能够流畅的录制,不打磕巴,还是老老实实来搞一下这个讲义吧。 接下来要讲的这道题是
阅读全文
posted @ 2025-07-11 18:39 Captain_Ceiling
阅读(41)
评论(0)
推荐(0)
2025年4月26日
优化原理:Luogu P1775 石子合并
摘要: 题目链接:P1775 石子合并 这道题将围绕 dfs -> 记忆化 -> DAG图 -> 二维DP(区间DP 这个叫法可能不太准确)这几个大的方面进行讲解。 dfs 至于dfs,我们大致分以下三个方面走 第一:确定状态参数 至于参数的确定,一定要合理(废话嘛这不是),怎么着也得方便下一步,往下怎么走
阅读全文
posted @ 2025-04-26 20:22 Captain_Ceiling
阅读(59)
评论(0)
推荐(0)
2025年4月24日
优化原理:Luogu P1754 球迷购票问题
摘要: 题目链接 Luogu P1754 关于这道题目,这篇文章主要围绕一下几个大的方面进行展开: dfs -> dfs + 记忆化前身 -> dfs + 记忆化 -> 三维dp -> DAG 图 -> 二维dp dfs: dfs 的话,可以大致分三个步骤进行:第一:确定参数 第二:往哪儿去 第三:何时结束
阅读全文
posted @ 2025-04-24 16:08 Captain_Ceiling
阅读(44)
评论(0)
推荐(0)
公告