2017年8月17日
UVa 926【简单dp，递推】
摘要： UVa 926 题意：给定N*N的街道图和起始点，有些街道不能走，问从起点到终点有多少种走法。 很基础的dp、递推，但是有两个地方需要注意，在标记当前点某个方向不能走时，也要同时标记对应方向上的对应点。另一点就是要开long long存。要是不考虑障碍的话，按组合数算从(1,1)走到(n,n)需要2 阅读全文
posted @ 2017-08-17 10:33 ╰追憶似水年華ぃ╮ 阅读(398) 评论(0) 推荐(0)