2019.10.17靠后反思

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_42725189/article/details/102611096

T1咕

T2

一道稍加装饰的dp题，题解另附。
有两个需改正的思维惯性：1.带数学的题都想往贪心上想，2.很难跳出当前思考的方向。

T3

不知道怎么评价考试时的思维，考时想不出来，题解一看就懂。
可能是题太妙加上自己太菜了。
题目给定了一个新的距离计算min(|ax-ay|,|bx,by|)，平面内给200000个点，然后求最短路
主要思维方向：有一些边是可以省略的，一条边可以等价于其他边。
结果：x排序，相邻点连边。y排序，相邻连边。跑最短路