07 2022 档案
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 的序列 ,每次操作你可以选择相邻的两个不同的数字删去,然后剩下的部分连成一个序列。 现在求让这个序列所以值相等的前提下,序列的最长长度。 多组数据,数据组数 $1\le n
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 你需要通过以下操作生成一个长度为 的字符串: 在字符串末尾添加一个字符,代价为 。 将整个字符串复制一遍添加在后面,代价为 。 求最小代价。 , 题目解析 看似可以贪心并
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 有一些车厢在铁轨上按照一定速度向左移动,从左到右编号 。每节车厢的最大速度为 。靠左边的车厢以最快的速度前进,右边的车厢速度不能超过左边车厢的速度。定义一节火车为一些前进速度相等的车厢。 现在有 个事件,每次第 $
阅读全文