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整除的问题也让我意识到,分析数字的结构和规律对解决类似问题非常有帮助。

威佐夫博弈的题让我对博弈理论有了更深入的了解。原型的解法已经很经典了,但变式的处理需要更多的思考。特别是增加了输出要求后的情况,需要重新审视博弈的策略。

整体来看,技术能力的提升是有进步的,但仍然有很多地方需要加强。特别是对题意的理解和细节处理,需要更加仔细。遇到难题时,先画图分析,再找规律,应该能更有效地解决问题。

上一篇:Mashmokh and ACM
下一篇:D. Shortest and Longest LIS

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2025年05月02日 21时42分03秒