2020年1月3日
洛谷 - P1009 - 传纸条（多维DP）
摘要： 题目链接 ： https://www.luogu.com.cn/problem/P1006 想到了用四维数组来枚举的，但是不太明白如何判重。后来才明白，只需要令 x2 > x1 即可 先来分析状态转移方程 ： dp[ x1 ][ y1 ][ x2 ][ y2 ] = max( max( dp[ x1 阅读全文
posted @ 2020-01-03 14:56 popozyl 阅读(195) 评论(0) 推荐(0) 编辑