摘要：
P3622 [APIO2007]动物园 分析 本题对于 \(n\) 和 \(c\) 的范围都比较大，不好直接处理，但是每个人可以看到的围栏数量只有 \(5\) 我们可以从这里入手考虑 设 \(dp[i][s]\) 表示对于 \(i,i+1,i+2,i+3,i+4\) 这 \(5\) 个围栏的动物情况 阅读全文
摘要：
题意 求一个序列的两个子段，使得两段子段的和最大 即找两段 (s1,t1) 和 (s2,t2)，使得 \(\displaystyle \sum_{i=s1}^{t1}{a_i} + \displaystyle \sum_{i=s2}^{t2}{a_i}\) 最大 做法 分别从序列起点和末端进行 dp 阅读全文