Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

全部文章 / 未归档（共1篇）

AcWing 91. 最短Hamilton路径

今天第一次在\(AcWing\)这个网站上做题，来发一下此网站的第一篇题解传送门思路直接枚举的话时间复杂度为\(O(n*n!)\) 复杂度显然爆炸，所以我们用二进制枚举，这样就可以把复杂度降到\(O(n * 2^{n})\) 我们用\(f[i][j]\)表示走到j这个点，经过点的状态...

AcWing 状态压缩

2019-10-11

1 486