2020.05.30【省选B组】模拟 总结

估分：\(100 + 30 + 10 = 140\)
考场：\(10 + 30 + 12.5 = 42.5\)
莫名\(T1\)爆炸，懵逼o((⊙﹏⊙))o

\(T1\)

逆向思维反推，从0倒着出发宽搜即可。
考场没有想到对于排序后的当前点\(i\)，\(i\)后面也可以是转移位置。
主要原因是题目有误，可转移的店是值大于等于的！！！

\(T2\)

这道题，刚开始只想到了暴力，然后就弃疗了（难过）
讲完题后发现，原来最小异色边一定是在最小生成树中的边！
假设对于\((x,y)\)为最小异色边，那么\(x\)到\(y\)在最小生成树的边中一定有异色边，且比\((x,y)\)小。
而后，我们就可以在树上搞了。
（待更）

\(T3\)

。。。。。。

总结

还是要打对拍的，ε=(´ο｀*)))唉。
要多想想有什么奇特的性质。
需要加强推式子的能力。（）