摘要： P2854 [USACO06DEC]牛的过山车Cow Roller Coaster dp 对铁轨按左端点排个序，蓝后就是普通的二维dp了。 设$d[i][j]$为当前位置$i$，成本为$j$的最小花费 $d[i+a[u].w][j+a[u].c]=max(d[i+a[u].w][j+a[u].c], 阅读全文