摘要: 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], 阅读全文
posted @ 2018-11-29 22:15 kafuuchino 阅读(200) 评论(0) 推荐(0) 编辑