2022年11月10日
探寻（贪心）（启发式合并）
摘要： 有一棵树，你从根节点要走到一个叶子节点。 每个点有走的费用和走到之后给的贡献，点走到之后以后可以不需要费用走，然后问你最小的初始费用使得全程你的费用大于 0。 阅读全文
posted @ 2022-11-10 15:46 あおいSakura 阅读(0) 评论(0) 推荐(0)
【UOJ 494】DNA序列（贪心）（Lyndon分解）
摘要： 给你 n 个字符串，要你每个都选一段非空前缀按某种顺序拼在一起使得形成的大字符串字典序最小。 阅读全文
posted @ 2022-11-10 15:22 あおいSakura 阅读(87) 评论(0) 推荐(0)
环（构造）（结论）
摘要： 对于一个 01 串拼起来得到的环你可以把它循环移位若干位，或者把一个位置上的 10 变成 01。 然后要你构造 l 个长度为 n 的 01 串，每个的 1 的个数是 k 个，且第 i+1 个串可以通过第 i 个串通过两种操作一次分别都可以得到。 要你构造或者输出无解。 阅读全文
posted @ 2022-11-10 14:40 あおいSakura 阅读(0) 评论(0) 推荐(0)