10.30日常总结
整体情况
分数好看些了,但是题目水了,所以排名。。
第一题可AC,但是又被卡常了;第二题AC了,第三题DP思维方向错误,炸了。
T1 Matrix
题目描述
~~
总结
->直接二分加分块就好了,注意常数!
T2 Graph
题目描述
~~
总结
->数据这么小,直接枚举边再做最小生成树就好了。
T3 Group
题目描述
~~
总结
->一开始有思考数学方法,后来发现看错题了。。行不通;然后又考虑DP,思维方向错误,最后草草打了个暴力收场。
考虑将每个树排序,求相邻差,接下来直接DP就好了。