【NOIP2018模拟赛2018.10.20】抗议

题目 题解 –明显是dp f[x]：把前x个奶牛按要求分组的方案数 发现要能够转移，j的前缀和要小于等于i的前缀和（j+1~i区间和为非负） 并且要把满足情况的全部加起来 所以可以离散化后用线段树组维护 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #includ

>>阅读原文<<