![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目精讲
文章平均质量分 57
讲解各级别的题目,为学习OI提供帮助
Little vegetable
这个作者很懒,什么都没留下…
展开
-
「一本通5.2例2」选课 题解
看这篇博客之前,先要看一下的前半部分(一般树的食用方法)。原创 2024-04-25 21:43:17 · 430 阅读 · 1 评论 -
博弈论——取石子游戏2
这道题看起来很简单的,但是我用了2张草稿纸才把它做出来,先给原题吧。原创 2024-04-13 12:03:05 · 328 阅读 · 0 评论 -
经典树形DP讲解+例题「一本通 5.2 例 1」二叉苹果树讲解
一般的树因为已经用vector存好了,所以就可以免去建树的过程,于是,就剩下了一个询问的过程,我们这次的询问和前面的完全不同,转移是有点类似于背包DP的,实际上他就是背包DP,然后我们在建树的时候,可以直接把吃点的过程写上去,这样就省去了在查询时不断吃点,导致状态难找,f数组过大的情况。这道题,我们要把树枝上的苹果都压到结点上去,把这个剪线问题改成吃点问题,不仅好理解,代码也好写。至于转移方程,那就简单了,只要把左子树的答案加上右子树的答案再加上左右子树的苹果树,就可以了。原创 2024-04-24 21:42:54 · 1129 阅读 · 0 评论 -
理想的正方形(「一本通5.5练习3」)题解
在讲解这道题之前,大家先要看我的另一篇。看完之后,我们要开始讲题了。原创 2024-04-21 16:10:02 · 263 阅读 · 1 评论