2022年11月10日
20221007_T1A-_贪心/树形dp
摘要： 题意 给定一个树，求经过 $k$ 个不同点所需要的步骤。以及给出一个方案。 题解 赛时得分： 5/100 不知道赛时哪里写错了。 能想到找出以 1 开始的直径，直径上的点是必定会走的。不然的话我们不妨记最后到的那个点是 $u$，我们找出 $1$ 到 $u$ 的路径，这条路径是唯一的，并且我们能发现如 阅读全文
posted @ 2022-11-10 21:24 Mercury_City 阅读(16) 评论(0) 推荐(0) 编辑
[学习笔记]反悔贪心
该文被密码保护。 阅读全文
posted @ 2022-11-10 20:13 Mercury_City 阅读(0) 评论(0) 推荐(0) 编辑
[学习笔记]扩展欧拉定理
该文被密码保护。 阅读全文
posted @ 2022-11-10 19:19 Mercury_City 阅读(0) 评论(0) 推荐(0) 编辑