摘要：
A. Berzerk（cf786A) tag：记忆化搜索 博弈 题目链接 题意： 有n个星球，编号从0到n-1围成一个圈，某颗星球上有只怪兽 Rick和Morty轮流操作，他们各有一个集合，每轮可以从自己的集合中选一个数x，使得怪物顺时针走x步,若使怪物走到了编号为0的星球就胜利 现在你需要判断所有 阅读全文
posted @ 2023-01-28 23:13
touchfishman
阅读(25)
评论(0)
推荐(0)
摘要：
D. Bear and Company (cf771D) tag：dp 题目链接 题意： 给你一串长度为n的字符串，(2<=n<=75),字母全为大写字母，你可以通过一次操作交换任意一对相邻字母。 字符串合法当且仅当不存在”VK“的字串，问你最少通过几次操作使得字符串合法。 做法： 首先观察到n很小 阅读全文
posted @ 2023-01-28 22:44
touchfishman
阅读(15)
评论(0)
推荐(0)
摘要：
B - Arrange Your Balls (agc059) tag：构造 思维 欧拉序 题目链接 题意： 给出一堆小球，小球带有颜色，让你把小球排成一个环，若相邻两个小球颜色不同，则功德加1，问你如何按排使得贡献最少 做法： 设小球颜色种类数为m 我们可以想到一种很简单总贡献为m的构造，即把相同 阅读全文
posted @ 2023-01-28 17:55
touchfishman
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号