2017年10月17日
hihocoder #1608 : Jerry的奶酪(状压DP)
摘要： "传送门" 题意 分析 设dp[i][j]为在i状态下当前在第j个奶酪的最小费用 转移方程：dp[(1不以获取奶酪为目标的移动是无意义的 预处理出起点、终点以及奶酪之间的最短路径𝑫𝒊𝒔𝒕[𝒊][𝒋] 起点的编号为𝐾，终点的编号为𝐾+1 𝒇[𝟎≤𝒊 using namespace 阅读全文
posted @ 2017-10-17 21:43 遗风忘语 阅读(168) 评论(0) 推荐(0) 编辑