20260427紫题训练总结

A - 收集资源

似乎是 \(NP-hard\)，只能用搜索加剪枝。
题解

B - 八纵八横

简单题，但看错题了，以为可以从任意点出发，任意点结束，想了好久发现不可做。
题解
以后看题要仔细，不能漏掉任何东西。

C - 游园会

\(DP\) 套 \(DP\)，以前似乎见过，但是忘了。
题解
见过的 \(trick\) 要记住。