代码如诗

1326. 灌溉花园的最少水龙头数目

在 x 轴上有一个一维的花园。花园长度为 n，从点 0 开始，到点 n 结束。

花园里总共有 n + 1 个水龙头，分别位于 [0, 1, ..., n] 。

给你一个整数 n 和一个长度为 n + 1 的整数数组 ranges ，其中 ranges[i] （下标从 0 开始）表示：如果打开点 i 处的水龙头，可以灌溉的区域为 [i -  ranges[i], i + ranges[i]] 。

请你返回可以灌溉整个花园的 最少水龙头数目 。如果花园始终存在无法灌溉到的地方，请你返回 -1 。

示例 1：

```txt

输入：n = 5, ranges = [3,4,1,1,0,0]

输出：1

解释：

点 0 处的水龙头可以灌溉区间 [-3,3]

点 1 处的水龙头可以灌溉区间 [-3,5]

点 2 处的水龙头可以灌溉区间 [1,3]

点 3 处的水龙头可以灌溉区间 [2,4]

点 4 处的水龙头可以灌溉区间 [4,4]

点 5 处的水龙头可以灌溉区间 [5,5]

只需要打开点 1 处的水龙头即可灌溉整个花园 [0,5] 。

```

示例 2：

```txt

输入：n = 3, ranges = [0,0,0,0]

输出：-1

解释：即使打开所有水龙头，你也无法灌溉整个花园。

```

提示：

• 1 <= n <= 10^4

• ranges.length == n + 1

• 0 <= ranges[i] <= 100

2742. 给墙壁刷油漆

给你两个长度为 n 下标从 0 开始的整数数组 cost 和 time ，分别表示给 n 堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠：

• 一位需要 付费 的油漆匠，刷第 i 堵墙需要花费 time[i] 单位的时间，开销为 cost[i] 单位的钱。

• 一位 免费 的油漆匠，刷 任意 一堵墙的时间为 1 单位，开销为 0 。但是必须在付费油漆匠 工作 时，免费油漆匠才会工作。

请你返回刷完 n 堵墙最少开销为多少。

示例 1：

```txt

输入：cost = [1,2,3,2], time = [1,2,3,2]

输出：3

解释：下标为 0 和 1 的墙由付费油漆匠来刷，需要 3 单位时间。同时，免费油漆匠刷下标为 2 和 3 的墙，需要 2 单位时间，开销为 0 。总开销为 1 + 2 = 3 。

```

示例 2：

```txt

输入：cost = [2,3,4,2], time = [1,1,1,1]

输出：4

解释：下标为 0 和 3 的墙由付费油漆匠来刷，需要 2 单位时间。同时，免费油漆匠刷下标为 1 和 2 的墙，需要 2 单位时间，开销为 0 。总开销为 2 + 2 = 4 。

```

提示：

• 1 <= cost.length <= 500

• cost.length == time.length

• 1 <= cost[i] <= 10^6

• 1 <= time[i] <= 500

1959. K 次调整数组大小浪费的最小总空间

你正在设计一个动态数组。给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 是 i 时刻数组中的元素数目。除此以外，你还有一个整数 k ，表示你可以 调整 数组大小的 最多 次数（每次都可以调整成 任意 大小）。

t 时刻数组的大小 sizet 必须大于等于 nums[t] ，因为数组需要有足够的空间容纳所有元素。t 时刻 浪费的空间 为 sizet - nums[t] ，总 浪费空间为满足 0 <= t < nums.length 的每一个时刻 t 浪费的空间 之和 。

在调整数组大小不超过 k 次的前提下，请你返回 最小总浪费空间 。

注意：数组最开始时可以为 任意大小 ，且 不计入 调整大小的操作次数。

示例 1：

```txt

输入：nums = [10,20], k = 0

输出：10

解释：size = [20,20].

我们可以让数组初始大小为 20 。

总浪费空间为 (20 - 10) + (20 - 20) = 10 。

```

示例 2：

```txt

输入：nums = [10,20,30], k = 1

输出：10

解释：size = [20,20,30].

我们可以让数组初始大小为 20 ，然后时刻 2 调整大小为 30 。

总浪费空间为 (20 - 10) + (20 - 20) + (30 - 30) = 10 。

```

示例 3：

```txt

输入：nums = [10,20,15,30,20], k = 2

输出：15

解释：size = [10,20,20,30,30].

我们可以让数组初始大小为 10 ，时刻 1 调整大小为 20 ，时刻 3 调整大小为 30 。

总浪费空间为 (10 - 10) + (20 - 20) + (20 - 15) + (30 - 30) + (30 - 20) = 15 。

```

提示：

• 1 <= nums.length <= 200

• 1 <= nums[i] <= 10^6

• 0 <= k <= nums.length - 1

C - Sierpinski carpet

D - 88888888

E - Reachability in Functional Graph

F - Two Sequence Queries

有一个 $n$ 个点 $m$ 条边的无向图，每一对顶点中最多有一条边。

设 $v_1,v_2$ 是两个不相交的非空子集，当满足下列条件时，$f(v_1,v_2)$ 的值为真：

• $v_1$ 中的点之间不存在边。

• $v_2$ 中的点之间不存在边。

• 对于 $\forall x\in v_1$，$\forall y\in v_2$，$x$ 和 $y$ 之间有边。

问是否存在三个点集 $v_1,v_2,v_3$，使得 $f(v_1,v_2)$，$f(v_2,v_3)$ 和 $f(v_1,v_3)$ 的值均为真。

如果是，输出每一个点所在的点集；否则输出 -1。