自学内容网 自学内容网

241115

A 自闭

考虑到每列每行的差值一定,就考虑排序后使用暴力判断去了

一看标签还带个图论

一开始想向图论方向思考,发现直接爆空间了,时间两说

结果是用并查集维护插值相同的连通块

寄了

C 字符串距离

看我 n 2 m n^2m n2m巨型复杂度直接拿下80分

考虑将枚举答案变为确定一个模式串枚举变化的位置

复杂度玄学,不会证,反正和递归层数有关

B

二分答案反正是想到了

但是check函数实在是不会写

关键在于考虑小dog的方向能覆盖什么

这样每次我们就有了转移的状态

重点在于状态的设计是有关于前缀的

E. 吃草

用SPFA算法,每个点也只会在第一次被访问时被松弛,预处理出两点间距离即可

F. 最优贸易

可以tarjan加topu来DP

也可以直接用spfa跑DP

还可以爆搜叫DP

做法很多样

G. 记忆宫殿


原文地址:https://blog.csdn.net/white__ice/article/details/143808693

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!