这次的题前几道比上次难喵~

A. 一共有 个整数喵~用一个 set 或者类似物对 去重,答案为 减去集合内在 内的元素个数喵~

B. 因为所有可删字符都不等,所以贪心删是正确的喵~用一个栈栈一个个放字符,栈顶可以删就删喵~最后只要是空就可以删光喵~

C. 可以对每个 L 判断喵~也可以枚举每个 正方形,只要 都有答案就 喵~

DE. 把每个数当成点,可交换的对当成边建图图喵~每个连通块可以随意交换喵~只要每个连通块对应的下标集合和排列值集合相等就可以变升序喵~判断方式每个连通块搜一下,用个数组记录一下排列值是否搜索到以及搜索到的下标数组,搜完再过一遍看看是否都搜索到就可以了喵~

F. 最小的勾股数 所以 无解喵~否则 奇偶分类讨论喵~设 ,考虑 为奇数 为偶数 喵~用平方差公式,解个方程程,发现一定是整数解直接把解写上去了喵~如果事先知道勾股数结论也可以直接写上去喵~

G. 把 AB 分一类,CD 分一类,然后连同类的边先连上喵~然后现在我们得到了一个生成森林林喵,只要任何一棵树里只有一种字母一定无解喵~然后把剩下的异类边都加到生成树里喵~生成树算法可以用饼茶姬,也可以直接搜索喵~

爱你们喵~