2017年10月20日
UVA - 10564 Paths through the Hourglass
摘要： 传送门：https://vjudge.net/problem/UVA-10564 题目大意：给你一张形如沙漏一般的图，每一个格子有一个权值，问你有多少种方案可以从第一行走到最后一行，并且输出起点最靠前的方案，以及此方案的起点编号，起点相同则字典序最小。 题解： 很容易想到一个DP，dp[i][j][ 阅读全文
posted @ 2017-10-20 20:35 D_O_Time 阅读(265) 评论(0) 推荐(0) 编辑