T1
考场上一直在用上次考试的思路，去找组合数性质，结果可以直接维护后缀最大来转移
这种维护后缀最大转移的dp没见过，要记住整体的性质可以转移为前缀的后缀性质
T2
考试的时候没考虑到第四维是不必要的
实际就是在最暴力的dp状态上省下第四维
原因在于对于你第四维确定过后必定有一维会被丢下，这个可以直接在转移的时候枚举解决，不需要记录这个状态
T3
考试的时候忘了这个题，考虑折半
因为当你得到两个子集可以形成的所有余数的时候，必定答案为两个集合中和不大于m的和的最大值
其他情况都比此小
折半一定要满足合并答案时可以做到低于n^2的复杂度
T4
不会，网络流