摘要:
题目描述分析:从左边走到右边,再从右边走到左边,不重复经过点,求最短路。 从左边有两个人一起向右边走,不重复经过点,求最短路。 dp[x][y] : 第一个人在x,第二个人在y点,[1,max(x,y)]的点一定已经走过的最短路。 由于dp[x][y]=d[y][x],规定x>=y... 阅读全文
摘要:
题目描述](http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19214)分析:因为每种都有无穷多个,所以可以将每个立方体拆成三个正方形,且每种立方体只拆一次。 每个正方形向底面长宽严格小于它的正方形连有向边,有... 阅读全文
摘要:
题目描述分析:关键信息:车站,时刻 dp[j][i] :在j时刻,正处在i车站,需要等待的最短时间。 dp[j][i]=min{ (1). dp[j-1][i]+1 |等待1分钟 , (2). dp... 阅读全文