贪心 – YangTY's blog

题意给定一棵无根树，每次操作选两个叶子，把两者的距离加入贡献然后删掉其中一个，求最大贡献及对应方案思路不... » 阅读全文

YangTY 发布于 1月前

题目内容 P3574 大意：村庄是一棵树，住在 1 号的管理要给每个房子送电脑，通过每个房子之间的道路需要 1... » 阅读全文

YangTY 发布于 11月前

题目内容 P6082 大意：给定一棵 n 个点的树，有点权，从 1 号点开始一次旅行，最后回到 1 号点。每到... » 阅读全文

YangTY 发布于 11月前

题目内容 P1233 一堆木头棍子共有 n 根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地... » 阅读全文

YangTY 发布于 12月前

题目内容 P1020 大意：求最长不下降子序列和最长上升子序列。解题思路半年前的坑，今天给填上。不难想出 ... » 阅读全文

YangTY 发布于 1年前