bzoj1639 [Usaco2007 Mar]Monthly Expense 月度開支

Description Farmer John是一個使人驚訝的會計學天才，他已經明白了他可能會花光他的錢，這些錢原本是要維持農場每一個月的正常運轉的。他已經計算了他之後N(1<=N<=100,000)個工做日中每一天的花費moneyi(1<=moneyi<=10,000)，他想要爲他連續的M(1<=M<=N)個被叫作「清算月」的結賬時期作一個預算，每個「清算月」包含一個工做日或更多連續的工做日，每

>>阅读原文<<