
21.4.周末总结(第六次)
发布日期:2021-05-08 16:30:20
浏览次数:16
分类:精选文章
本文共 496 字,大约阅读时间需要 1 分钟。
动态规划部分确实相当难,但我逐渐明白了重点。关键是要找出转移方程,而不是一开始就去想最朴素的方法。比如,毛毛虫的问题可以用dp[i][j]表示i分钟时到达第j棵树的方案数,转移方程就是dp[i][j] += dp[i-1][j-1] + dp[i-1][j+1]。
对于Mashmokh ACM的问题,好数列的最大元素和长度是关键。同样,确定状态转移方程也很重要。比如,好数列中的每个数都能被后面的数整除,这样状态转移方程就能写成dp[i+1][k] += dp[i][j]。
在刷题过程中,麻将题让我对条件处理有了更深的理解。虽然用了map记录字符串出现次数,但我发现直接处理字符串可能会更直观。被8整除的问题也让我意识到,分析数字的结构和规律对解决类似问题非常有帮助。
威佐夫博弈的题让我对博弈理论有了更深入的了解。原型的解法已经很经典了,但变式的处理需要更多的思考。特别是增加了输出要求后的情况,需要重新审视博弈的策略。
整体来看,技术能力的提升是有进步的,但仍然有很多地方需要加强。特别是对题意的理解和细节处理,需要更加仔细。遇到难题时,先画图分析,再找规律,应该能更有效地解决问题。
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2025年05月02日 21时42分03秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
ModuleNotFoundError:Spyder中没有名为Pip&39;的模块
2025-04-14
Module加载
2025-04-14
MogoTemplate基本入门(Mongodb数据库基本增删改查)
2025-04-14
Mojarra JSF ViewState 反序列化漏洞复现
2025-04-14
My new English
2025-04-14
Mojo:比 Python 快 35000 倍的编程语言诞生!
2025-04-14
MolecularNotes 开源项目教程
2025-04-14
MolGAN网络架构:用于小分子图的隐式生成模型
2025-04-14
Moment.js
2025-04-14
moment.js常见格式化处理各种时间方法
2025-04-14
Moment.js常见用法总结
2025-04-14
moment时间处理相关小结
2025-04-14
mongo - 正常关闭服务
2025-04-14
mongo db 使用方法
2025-04-14
mongo 去重
2025-04-14
MongoDB
2025-04-14
MongoDB - 库、集合、文档(操作 + 演示 + 注意事项)
2025-04-14
MongoDB - 整合 SpringBoot 操作全流程
2025-04-14
MongoDB - 索引底层原理和使用,聚合的使用(案例 + 演示)
2025-04-14