0%

题目

题目链接

题目大意:$t$ 组数据。给出一个长度为 $n$ 的 01 字符串,每次操作可以删去任意一个字符,然后删掉从左开始连续相同的字符,问最多的操作次数。$1 \le t \le 1000, 1 \le n \le 2 \cdot 10^5$。

阅读全文 »

题目

题目链接

题目大意:有 $n$ 个物品,每个物品的种类有 $k$ 种,价格为 $c$。设 $x$ 为每种物品买到的种类的乘积,求当 $x \ge m$ 时的最少花费。$M \le 10^{17}, 1 \le k \le 10, 1 \le c \le 199, n \le \max(5, \log_2^4 10)$。

阅读全文 »

题目

给出一个 $n \times m$ 的棋盘,每次可以向上下左右移动一格,如果格子相同,费用为 $0$,不然为 $1$,问从 $(a, b)$ 走到 $(x, y)$ 的最小花费。$1 \le n, m \le 500$。

阅读全文 »

题目

题目链接

题目大意:有两个长度为 $n$ 的序列 $a, b$,每次可以交换 $a, b$ 中相邻的两个数,最小化 $\sum(a_i - b_i)^2$。$1 \le n \le 10^5, 0 \le a_i, b_i \le 2^{31}$。

阅读全文 »