标签: 线段树

1 篇文章

【考前冲刺Day4】关于我不开long long见祖宗这桩事
T1 增援前线 实锤乱搞题,考试的时候写了一个错误的dp,只拿了一半的分。 实际上这一题应该属于贪心吧 我们用f[i]表示i号点能站多少人。 显然,前l个点的f[i]=a[i]; 对于其他情况,f[i]应由i-l到i-1这段区间内的点更新而来。 具体来说,就是“能跳则跳,满员为止” 我们优先选择距离当前点较远的点来更新,下面将证明这一结论。 我们每…