摘要：
【题目描述】给定一个{0,1,2,3,…,n-1}的排列 p。一个{0,1,2,…,n-2}的排列q被认为是优美的排列，当且仅当q满足下列条件：对排列s={0,1,2,3,...,n-1}进行n–1次交换。①交换s[q0],s[q0+1]。②交换s[q1],s[q1+1]。……最后能使得排列s=p。 阅读全文
posted @ 2020-01-14 21:18
精海臭脚
阅读(492)
评论(0)
推荐(0)
摘要：
Description有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。Input第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。接下来2k行，每行一个字符ci和一个 阅读全文
posted @ 2020-01-14 20:54
精海臭脚
阅读(413)
评论(0)
推荐(0)
摘要：
Description 期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单，按照编号从1到n的顺序叠放在桌子上，其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时，L老师会从当叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学领取完毕后 阅读全文
posted @ 2020-01-14 20:34
精海臭脚
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号