2013年9月17日
BZOJ 1003 [ZJOI2006]物流运输trans ★(Dijkstra + DP)
摘要： 题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1003思路先Dijkstra暴力求出i..j天内不变换路线的最少花费，然后dp[i] = min(cost[1..i], dp[j]+cost[j+1][i]+K).总结：1. BZOJ 题目质... 阅读全文
posted @ 2013-09-17 23:49 AbandonZHANG 阅读(134) 评论(0) 推荐(0)
BZOJ 1003 [ZJOI2006]物流运输trans ★(Dijkstra + DP)
摘要： 题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1003思路先Dijkstra暴力求出i..j天内不变换路线的最少花费，然后dp[i] = min(cost[1..i], dp[j]+cost[j+1][i]+K).总结：1. BZOJ 题目质... 阅读全文
posted @ 2013-09-17 23:49 AbandonZHANG 阅读(145) 评论(0) 推荐(0)
HDU 4739 Zhuge Liang's Mines (状态压缩+背包DP)
摘要： 题意给定平面直角坐标系内的N（N .#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) memset(a... 阅读全文
posted @ 2013-09-17 21:35 AbandonZHANG 阅读(130) 评论(0) 推荐(0)
HDU 4739 Zhuge Liang's Mines (状态压缩+背包DP)
摘要： 题意给定平面直角坐标系内的N（N .#include #include #include #include #include #include #include #include #include #define MID(x,y) ((x+y)/2)#define MEM(a,b) memset(a... 阅读全文
posted @ 2013-09-17 21:35 AbandonZHANG 阅读(150) 评论(0) 推荐(0)