2023年12月11日
Cookies 题解
摘要： 校内模拟赛搬了这道题，考场上想出来的一个感觉更加无脑的方法，不需要 dp，但是实现起来会更恶心，细节多很多，码量大概是其它做法的两倍，仅供参考。 首先我们可以用线段树上二分来求出根节点到每个结点的路径能够吃掉的最大饼干数量。 具体的做法是：树上 dfs 的时候维护从根到当前节点的链上每个结点的饼干。 阅读全文
posted @ 2023-12-11 17:11 A_box_of_yogurt 阅读(4) 评论(0) 推荐(0) 编辑
Document