摘要: 今日补题: 发现自身: 1.树形、图DP完全不行(可能是因为对树和图本身就不熟) 于是上OI wiki学习了一番 感悟 一定要从例题入手,写一遍胜过看百遍 通过经典的"二叉树最大路径和"问题。可以探究设计状态表示和状态转移的一般方式。 struct TreeNode { int val; TreeN 阅读全文
posted @ 2025-08-25 23:46 glad_yimie 阅读(9) 评论(0) 推荐(0)
摘要: 上午对之前的题目进行了补充与完善,将清理题单,感悟: 数位DP: 在做的时候一定要注意前面项与后面项的特判如 P13085 [SCOI2009] windy 数(加强版):https://www.luogu.com.cn/problem/P13085#submit 不含前导零且相邻两个数字之差至少为 阅读全文
posted @ 2025-08-25 00:01 glad_yimie 阅读(5) 评论(0) 推荐(0)