- 博客(1)
- 收藏
- 关注
原创 洛谷P1569 Generic Cow Protests题解
if(f[i]>0&&pre[i]-pre[j]>=0){ // f[i]>0说明前i点理智和>0,i到j这段区间的理智和大于0,可分。约翰希望奶牛在抗议时保持理性,为此,他打算将所有的奶牛隔离成若干个小组,每个小组内的奶牛的理智度总和都要不小于零。由于奶牛是按直线排列的,所以一个小组内的奶牛位置必须是连续的。对于 100%的数据,1≤n≤1000,∣ai∣≤105。接下来 n 行,每行一个整数,表示每个牛的理智度。pre[i]为前 i 个理智的和。
2023-10-11 20:36:47
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人