摘要：
前言 题目传送门 题意 分两种操作：交换相邻元素或者消掉 \(A\) 数组的最长相同前缀。每种操作都会产生 \(1\) 的代价。 现在问你花最小代价使 \(A\) 消完。 解题思路 首先我们观察到可以先交换再消，考虑怎么交换可以使答案更优。 因为肯定不会出现反复横跳的情况，所以假设所有点都往左交换， 阅读全文
posted @ 2025-12-14 23:20
AstraeusGleam
阅读(0)
评论(0)
推荐(0)
摘要：
我是mazhaoze，一名来自湖南省的菜鸡oier 之后会在这里记录一些学习笔记和练习笔记。 我博客标题目难度 Water: 我喝口水就秒了没啥难度啊！ Easy:我思考了一下，一次就AC了！ Medium:自己想出但想了很久，没有一次AC。 Hard:不完全是自己想出。 +和-表示同档题的难度 我 阅读全文
posted @ 2025-12-14 23:10
AstraeusGleam
阅读(8)
评论(0)
推荐(0)
摘要：
前言 题目传送门 简述题意 比较形式化。 有 \(n\) 只兔子，有 \(m\) 天，第 \(i\) 天有一个集合 \(S_i\)，第一天需要构造一个大小为 \(k\) 的兔子集合，然后之后每天你可以之多改变兔子集合内至多 \(l\) 个元素（当然需要满足改变后兔子集合大小仍为 \(k\)）。我们需 阅读全文
posted @ 2025-12-14 22:40
AstraeusGleam
阅读(0)
评论(0)
推荐(0)
摘要：
前言 题目传送门 题意 因为题面很形式化，所以来个比较符合人类直觉的题面。 你有 \(n\) 个物品，每个物品有个贡献 \(w_i\)，现在两个人要进行有趣的游戏。 有 \(k\) 个位置 \(c_i\)，每次操作可以将当前序列从左往右第 \(c_i\) 个位置的物品从序列中直接挖走。只剩一个物品时 阅读全文
posted @ 2025-12-14 22:37
AstraeusGleam
阅读(1)
评论(0)
推荐(0)
摘要：
前言 题目传送门 理解题面 这是道初学者基础题，首先了解题目要干什么，才能写出能过的代码，我们读题（关键区已粗体）： \(R\) 行 \(C\) 列的网格表示。字符 X 代表陆地，而 . 代表海洋。 你的任务是计算出五十年后的群岛地图（即海平面上升后留下的样子）。由于未来的陆地可能会更少，输出中不需 阅读全文
posted @ 2025-12-14 22:31
AstraeusGleam
阅读(1)
评论(0)
推荐(0)
摘要：
前言 题目传送门 NOIP 模拟赛的 T2 放这题，真是太难泵了。 题意 下文集合代指可重集。 给你一个集合，每次可以将集合内任意元素取出并将他们的 mex 加入集合，集合最后剩下的元素为贡献。 现在我们需要求给定数组的每个前缀组成的集合的最大贡献。 解题思路 首先考虑如何构造方案得到最大贡献。 因 阅读全文
posted @ 2025-12-14 21:26
AstraeusGleam
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 考虑枚举做法也就是 \(n\) 个项的全排列，对每个顺序模拟计算过程，记录最大值。这对数据范围小的还可以接受但本题数据范围无法接受我们全排列的时间复杂度为 \(\Theta(n! \times n)\) 明显会超时。 所以我们考虑更优的做法，贪心加上排序。 我们先明确题目对于任意相邻的两 阅读全文
posted @ 2025-12-14 21:09
AstraeusGleam
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号