摘要: CF1368B 题目简化和分析: 因为要求长度最小,所以我们每个字符就应该发挥最大的价值,不会有没有作用的字符。 设有 $x_1$ 个 $c$ ,$x_2$ 个 $o$ ,$x_3$ 个 $d$ ,$x_4$ 个 $e$ ,$x_5$ 个 $f$ ,$x_6$ 个 $o$ ,$x_7$ 个 $r$ ,$x_8$ 个 阅读全文
posted @ 2022-08-17 12:48 RVG 阅读(28) 评论(0) 推荐(0)
摘要: CF451B 题目简化和分析: 这题就是判断将一段翻转后是否能变为升序的数组。 我的方法是保存原数组每一个数出现的位置(相同任意一个),让后另外用一个数组存储排好序后的原数组,逐一进行比较。 若同,则跳到下一个元素比较继续。 若不同,枚举当前位置到排序数组当前元素在原数组中的位置,时候一直为降序。 若多次出现不同 阅读全文
posted @ 2022-08-17 11:27 RVG 阅读(35) 评论(0) 推荐(0)