T1 组合数，求一下乘法逆元就行了 没取模 没1LL* 爆零了
T2 让最大子段和最小就行，跑最大子段和的时候若超过S就弹出堆中最大的数，每次有负数加进来不断弹出最小的数相加重新加进堆直到为正数，因为这一个负数能“保护”这些数不被弹出
T3 把问题转化成几种情况是好的就很容易树形DP了
我是傻逼