模拟测试20191027

$T1：新的世界$

跑最长路就好了

$T2：邻面合并$

状压$dp$就好了

记录一下差分状压思想

$T3：光线追踪$

把斜率离散化成整数，然后建立线段树

线段树维护一下区间最小值就好了