摘要：记录最近刷的DP题 以及 打死都不可能想到状态设计DP系列 汇总 阅读全文

摘要：题意 给定一个未知的$0/1$矩阵，对每个$i$求$(1,1)\sim(n,m)$最短路为$i$的概率，在矩阵中不能向左走，路径长度为路径上权值为$1$的格子个数。 \(n\leq6,m\leq100。\) 思路 打死都不可能想到状态设计DP系列 参考了这篇博客的思路【51nod1683】最短路 概 阅读全文

摘要：思路 未优化 状压$\text$ \(n\leq 18\)，不是暴搜就是状压，因为我$jio$得状压会比较好理解，所以就写一篇状压的题解叭 首先我们要预处理出经过任意两点的抛物线可以击中的小猪有哪些，可以用$line[i][j]$来表示经过$i,j$的抛物线经过的小猪的集合，集合用二进制数来表示 这 阅读全文

摘要：今天第一次在$AcWing$这个网站上做题，来发一下此网站的第一篇题解 AcWing 91. 最短Hamilton路径 思路 直接枚举的话时间复杂度为$O(n*n!)$ 复杂度显然爆炸，所以我们用二进制枚举，这样就可以把复杂度降到$O(n * 2^)$ 我们用$f[i][j]$表示走到j这个点，经过 阅读全文