|----最短路
yhf_2015
无。。。
展开
-
【洛谷 1186】 玛丽卡
又是开错了数组……要记住。原创 2016-09-19 22:51:15 · 401 阅读 · 0 评论 -
【洛谷 1339】【USACO 09 OCT】热浪 Heat Wave
题意德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T原创 2016-10-24 08:12:04 · 275 阅读 · 0 评论 -
【BZOJ 1003】[ZJOI2006]物流运输
思路:首先预处理出cost数组,cost[i][j]表示从第i天到第j天满足这些天所有的条件能跑出来的最短路,如果没有路径,值为inf。 然后用O(n2)O(n^2)的动态规划求出答案。 状态转移方程:f[i]=min{f[j]+cost[j+1][i]∗(i−j)+k}f[i]=min\{f[j]+cost[j+1][i]*(i-j)+k\} 因为一开始不需要转换路径,所以答案为f[n]−k原创 2016-12-29 12:57:53 · 225 阅读 · 0 评论