10.30日常总结

10.30日常总结

整体情况
分数好看些了,但是题目水了,所以排名。。
第一题可AC,但是又被卡常了;第二题AC了,第三题DP思维方向错误,炸了。


T1 Matrix
题目描述
这里写图片描述
~~
总结
->直接二分加分块就好了,注意常数!


T2 Graph
题目描述
这里写图片描述
~~
总结
->数据这么小,直接枚举边再做最小生成树就好了。


T3 Group
题目描述
这里写图片描述
~~
总结
->一开始有思考数学方法,后来发现看错题了。。行不通;然后又考虑DP,思维方向错误,最后草草打了个暴力收场。
考虑将每个树排序,求相邻差,接下来直接DP就好了。

猜你喜欢

转载自blog.csdn.net/leader_one/article/details/78405220
今日推荐