2017年3月17日
hdu 1078 FatMouse and Cheese（记忆化搜索)
摘要： 题意：一个n*n的矩阵，每个点有若干块点心，小老鼠开始在左上角，每次最多往前走k步，且停留的点的点心数比上一次停留的点大，输出最大的i点心数 分析：停留的点数目必须比上次大，形成一个序，必定是一个DAG，那么dp[ix][y]表示从x,y出发得到的最大数量，如果已经搜索过x,y，直接返回dp[x][ 阅读全文
posted @ 2017-03-17 16:19 N维解析几何 阅读(112) 评论(0) 推荐(0) 编辑