2016年11月14日
bzoj3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一(spfa+状压DP)
摘要： 数据最多14个有宝藏的地方，所以可以想到用状压dp 可以先预处理出每个i到j的路径中最小权值的最大值dis[i][j] 本来想用Floyd写，无奈太弱调不出来。。后来改用spfa 然后进行dp，这基本是货郎担问题(TSP)，状压中挺常出现的问题 f[s][i]表示状态s下到第i个有宝藏的地方，是否能 阅读全文
posted @ 2016-11-14 20:57 mzl0707 阅读(138) 评论(0) 推荐(0) 编辑