【NOIP2018模擬賽2018.10.20】抗議

題目 題解 –明顯是dp f[x]：把前x個奶牛按要求分組的方案數 發現要能夠轉移，j的前綴和要小於等於i的前綴和（j+1~i區間和爲非負） 並且要把滿足情況的全部加起來 所以可以離散化後用線段樹組維護 代碼 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #includ

>>阅读原文<<