又是第二题有毒（莫名90分）
100+90+0+40=230分
T1：https://blog.csdn.net/Larry1118/article/details/86676714
暴力
T2：https://blog.csdn.net/Larry1118/article/details/86676857
O(n)做法
T3：https://blog.csdn.net/Larry1118/article/details/86678443
DP，详见题解
T4：https://blog.csdn.net/Larry1118/article/details/86682144
DP，详见题解
下次继续努力