从后往前(从前到后也一样)...
a[k]为以第k条牛为转折点（也就是号码2啦）需要的次数。。
那么a[k +１]，a[k +２]。。。a[ｎ]（a[ｎ]为第ｎ个开始转折需要的次数，也就是全“１”需要的次数了）
是已知的。。

a[k]有两种情况：
１、　ｃｏｗ［ｋ］＝＝　１
那么 a[k]　＝　a[k +１]　＋ 1；
因为ｃｏｗ［ｋ］是1，在计算a[k +１]时，需要ｃｏｗ［ｋ］为1，不需要其改变；
而计算a[k]时，需要ｃｏｗ［ｋ］为2，需要其改变；
２、　ｃｏｗ［ｋ］＝＝　２
那么 a[k]　＝　a[k +１]　- 1；
因为ｃｏｗ［ｋ］是2，在计算a[k +１]时，需要ｃｏｗ［ｋ］为1，需要其改变；
而计算a[k ]时，需要ｃｏｗ［ｋ］为2，不需要其改变；

• Re:第一个DP啦...说下思路哈...跟Discuss讨论的不太一样啦（简单点）,牛人可以忽略啦.. (442) Desertangle 2010-05-20 10:19:35