摘要: "题目链接OvO" 题目大意 有一个长度为$n$的序列,每个人都能拿走序列中的第一个数或者最后一个数,你可以指定$k$个人拿的顺序,问第$m$个人拿的数最大是多少。 分析 既然这个题的数据不大那么就尽可能的往暴力的方面想,有没有办法列举出所有的情况呢?先看一下下图: 可以很容易的看出,对于选定$k$ 阅读全文
posted @ 2020-04-27 16:58 shuitiangong 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 给一个长度为$n$的字符串,要求将它染色然后按字典序交换排序(可以理解为冒泡),只有颜色不同的字符之间才能互相交换,问最少能用多少种颜色并且输出染色方案。 #分析 ##只需要染一种颜色的情况 显然,像是abcdefghijklmn...这种根本不需要相互交换,所以只需要一种颜色 阅读全文
posted @ 2020-04-27 12:48 shuitiangong 阅读(159) 评论(0) 推荐(0) 编辑