箬蒻终于要动笔了。   第四章写的很慢因为，区间DP实在玩不转，好好加油⑧。     A - Grazing on the Run      题意：http://poj.org/problem?id=3042   可以想到当前吃掉的草一定是一个区间（因为经过的草一定会吃掉），然后最后一定会停在左端点或者右端点。 dp[ i ][ j ][0/1]表示已经吃了[ i , j ]的草，最后停在左/右端点时草的总腐败量，   在最左侧要到达i点可以通过i+1点或j点转移，在最右侧类似   转移到i时,除了即将到达的i点，还有未到达的(n-(j-i+1))个点，   即总共(n-(j-i))个点，它们...