考试题目总结

被老师狂喷屎山。

蜀道难

https://xinyoudui.com/ac/contest/745011FB6000C1809399A0/problem/46163
这道题目的本质是动态维护一个数组中的连续大于小于大于等于小于等于的\(x\)的数有多少个。
使用并查集维护即可。感觉并不是非常难。

预估难度：绿-青

转换字符串

https://xinyoudui.com/ac/contest/745011FB6000C1809399A0/problem/46201
这道题目的代码实现是神秘的。

大概思路是：字符串哈希+离散化+FLOYD+动态规划

思路感觉并不难想。
主要是因为一换一的题目限制嘛，加上\(m\le1e2\) -> floyd+哈希

最后动态规划需要使用明智的大脑想到\(O(nm)\)时间复杂度的dp，不过优化的想法也是自然的。

那么为什么我的代码这么屎呢？

有趣的故事。