摘要： T1.tower 简单的DP，f[i]表示前i个塔最多能分几组，转移时考虑枚举断点j f[i]=max{f[j]}+1，且sum[j~i]>g[j] g记录了上次转移的情况，更新g[i]=sum[j~i] 倒序循环j，找到第一个转移点就是最优的。 开long long #include<iostre 阅读全文