发一下S组的解法呗 awa

讨论一下每题的解法吧

T1我是先二分找范围(找到让国际航班每个都停上至少要几个桥，这个数当成上限，国内同），再在范围内每种分法都模拟一遍

T2区间dp，分类讨论7种情况:(), (***), (A), (***A), (A***), AB, A***B. 最后没调对，找不出什么bug，然而输出只有第一个数据对了

T3爆搜(滑稽)，然鹅我同学说他一开始dfs写不出来，于是写了个O(n)(大受震撼)，就说是常数很大可能会卡常

T4没看呢(滑稽)

大家也可以分享一下自己的做法呢，如果有想到更好的方法

(趣 事：我后面小伙不小心把最后一题一个超长的数据直接粘贴到他的trip.cpp里面，然后dev就卡死了，然后他一直等到考试结束都还卡着，他修改的代码就这样没惹
不过我觉得能做到最后一题挺厉害的，年纪还比我小(滑稽))