HDU 2686 双进程DP
摘要:
1 //第一次遇到这种DP,看大牛的博客都是用最大流求解的。。。dp[k][i][j] 表示走k步,第一条路线横向走了i步,第二条路线横向走了j步,所获得的最大值。。 2 3 //转移方程也很好想 4 #include 5 6 #include 7 #define Max(x,y) (x>y... 阅读全文
posted @ 2013-08-28 16:33 Stomach_ache 阅读(139) 评论(0) 推荐(0) 编辑