短场,\(T1\)很套路 \(T2\)并没有非常强烈的做题欲望于是不做了
看到这个规模的数据显然是\(meet\space in\space the\space middle\) 这个题套路指针合并 对于分开两项预处理的体积排序 然后单调性指针扫即可 考虑到数据规模没放\(O(n\cdot 2^n)\)过 用上专题博/杂技的技巧就好了
并不想写,也不想\(AK\)呢
预测\(T1\)人均切