- 博客(1)
- 收藏
- 关注
原创 Noip2000,方格取数题解(DP)
(题目描述截自洛谷)标签:二维DP题解: 假定是两个速度相同的人分别从A走到B,由于题目的数据规模很小,可以用f[x1,y1,x2,y2]表示第一个人走到(x1,y1),第二个人走到(x2,y2)时可取到的最大值,四维状态。但是注意到x1+y1=x2+y2,所以用记k=x1+y1=x2+y2,将状态就可以压缩为f[k,x1,x2]。这是通常的做法。我的做法是将x1+y1=k的点从右上到左下依次...
2017-02-02 13:33:06 384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人