摘要: 题意 你有一个长度为 $n$ 的字符串,你需要经过若干次操作将其变成目标串 $n'$。 一次操作:选择串 $n$ 的一个后缀,将其翻转,并放到串 $n$ 的最前面。 请你输出任意一种方案。当然,你达到目标串的操作次数越少,得分就越多。 原题 题解 记得去年参加 APIO 的时候根本不会这道题 这次 阅读全文
posted @ 2019-05-16 16:39 大本营 阅读(274) 评论(0) 推荐(0)
摘要: 1 阅读全文
posted @ 2019-05-16 14:49 大本营 阅读(159) 评论(1) 推荐(0)
摘要: 题意 你有 $n$ 个集合,每个集合里有一些非负整数。 有 $4$ 个桶,现在要把每个非负整数放入其中 $1$ 个桶。 限制条件: 1. 同一集合的所有数要么都放入第 $1,2$ 个桶,要么都放入第 $3,4$ 个桶。 2. 有 $k$ 个数有特殊要求:不能放入前 $2$ 个桶或不能放入后 $2$ 阅读全文
posted @ 2019-05-16 10:23 大本营 阅读(194) 评论(0) 推荐(0)