usaco2008mar专题

【题解】「USACO2008MAR」River Crossing(DP)

题面 【题目描述】 F a r m e r Farmer Farmer J o h n John John以及他的 N ( 1 < = N < = 2 , 500 ) N(1 <= N <= 2,500) N(1<=N<=2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中, F J FJ FJ必须始终在木筏上。在这个基础上,木筏上的奶牛