Achtoria

摘要： 本题看似非常像网络流，但实际上我们非常难限制只使用两种调料，这时候我们要敢于放弃去选择另一条路。 从部分分出发，看到数据范围当中出现了 \(m = n - 1\)，刚好大小为 \(n\) 的树的边数不正好是 \(n - 1\) 吗？恰巧的是，每种菜只能选择不超过两种的调料，而菜有 \(n - 1\) 阅读全文

摘要： 首先可以思考一下暴力，不难发现我们可以令 \(dp_{i, j}\) 表示在第 \(i\) 秒到达 \(j\) 的最大愉悦值，这样转移就十分显然了。那么如果 \(k = 0\)，观察一下转移的方程： \(dp_{i, j} = \max_{k \rightarrow j}\{dp_{i - w_{k 阅读全文