题解 2601: 蓝桥杯2020年第十一届国赛真题-补给

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

蓝桥杯2020年第十一届国赛真题-补给 题解
优质题解

蓝桥杯2020年第十一届国赛真题-补给 题解

**解题思路:***状压DP+最短路径：*w[i][j]：从村庄i到村庄j之间的最短距离；f[i][j]：从村庄0走到村庄j，且经过经过村庄的状态为i的最小飞行距离（将1映射成0，以此类推）；然而这样写会超内存，2e7×8÷1024÷1024=152MB，
题解列表 2022年05月13日 评分：9.4