2016年4月22日
ZZULIOJ 1875: 蛤玮的财宝（三维DP）
摘要： 郑州轻工业大学“玲珑杯ACM程序设计比赛”第二题 官方题解： 由于只能往下往右走,所以两条路径的长度是一样的,用dp[l][i][j]表示两个人都走了l步,第一个人在第i行,第二个人在第j行所能得到的最大值,两个人分别往下或往右走一步,有四种转移,如果走到了相同点则权值只加一个. 比赛时搞了好久也没 阅读全文
posted @ 2016-04-22 16:01 纸牌 阅读(260) 评论(0) 推荐(0)