模拟测试20191027

$T1：新的世界$

跑最长路就好了

$T2：邻面合并$

状压$dp$就好了

记录一下差分状压思想

$T3：光线追踪$

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

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/mikufun-hzoi-cpp/p/11749058.html