A - 收集资源
似乎是 \(NP-hard\),只能用搜索加剪枝。
题解
B - 八纵八横
简单题,但看错题了,以为可以从任意点出发,任意点结束,想了好久发现不可做。
题解
以后看题要仔细,不能漏掉任何东西。
C - 游园会
\(DP\) 套 \(DP\),以前似乎见过,但是忘了。
题解
见过的 \(trick\) 要记住。
似乎是 \(NP-hard\),只能用搜索加剪枝。
题解
简单题,但看错题了,以为可以从任意点出发,任意点结束,想了好久发现不可做。
题解
以后看题要仔细,不能漏掉任何东西。
\(DP\) 套 \(DP\),以前似乎见过,但是忘了。
题解
见过的 \(trick\) 要记住。