冬招？东子突然约面

题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...

再找不到实习就找不到工作了

真的没绷住，小心眼这块，这就破防了也是没绷住🤣

P3367 【模板】并查集题目背景本题数据范围已经更新到 ，。题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数 ,表示共有 个元素和 个操作。接下来 行，每行包含三个整数 。当 时，将 与 所在的集合合并。当 时，输出 与 是否在同一集合内，是的输出Y ；否则输出 N 。输出格式对于每一个 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。输入输出样例 #1输入 #1 4 7 2 1 2 1 1 2 2 1 2 1 3 4 2 1 4 1 2 3 2 1 4 输出 #1 N Y N Y 说明/提示对于 的数据，，。对于 的数据，，。对于 的数据...