摘要:
1. 逐月 P5005 逐月 P5005 题意 有一个为 \(1 \sim n\) 的序列 \(a\),给定 \(a_1, a_2, b_1, b_2\),每次操作先翻转 \(a_1 \sim a_2\),再翻转 \(b_1 \sim b_2\),总共有 \(k\) 次操作,请你输出 \(k\) 次 阅读全文
摘要:
1. 洛谷 P8092 洛谷 P8092 题意 有一个序列 \(a\),每次操作选择两个相邻元素 \(a_i, a_{i + 1}\),并将它们的值 \(-1\),这样一次操作在答案中算作两次,请你求出最少需要多少次才能使得序列 \(a\) 中的所有元素相等。 思路 48 分 枚举最终元素,暴力修改 阅读全文
摘要:
CF1712A 题解 题目传送门:这里 题意 一共 \(t\) 组数据,每次给你 \(n\) 个数,\(a_i\) 各不相同,每次可以选择两个下标 \(i, j\) 并且交换 \(a_i, a_j\),求出要使从 \(1 \sim k\) 的所有 \(a_i\) 的和最小。 思路 因为要使 \(1 阅读全文