2022年11月7日
第二课堂（贪心）（结论）
摘要： 给你 n 个点 m 条边，保证前面 n-1 条边是形成一棵树，然后每个数有值的范围，你要安排使得每个数的值形成一个排列，且以此为边权形成的最小生成树是前 n-1 条边。 阅读全文
posted @ 2022-11-07 22:33 あおいSakura 阅读(0) 评论(0) 推荐(0)
前置知识（贪心）
摘要： 给你两个长度都是 n 的序列 a,b 和一个数 k，要你找一个排列，最小化每个位置 max(ai-bi,0)/k 上取整的和。 阅读全文
posted @ 2022-11-07 20:37 あおいSakura 阅读(0) 评论(0) 推荐(0)
命题规范（高维前缀和）
摘要： 有 n 个物品，你可以选一些人来拿，选人有费用，让一个人拿一个物品有另外的费用。 问你把所有物品都拿完的最小费用。 阅读全文
posted @ 2022-11-07 18:26 あおいSakura 阅读(0) 评论(0) 推荐(0)
军训（构造）
摘要： 有一个无限大的网格，你从 0,0 要走到 x,y 每次只能走到跟现在位置密哈顿距离为 k 的地方，问你能否走到以及最小步数，并给出方案。 阅读全文
posted @ 2022-11-07 17:16 あおいSakura 阅读(0) 评论(0) 推荐(0)