ZHUYINGYE_123456的博客

首先我们可以发现，对同一个格点进行两次操作是没有意义的，因为那等于没操作。求最少可以通过多少次操作使得整个网格全部变成。位的二进制数表示是否对每个格点进行操作。后，剩下的事情就完全类似于模拟了。所以，总的思想类似于生成-测试法。表示每个格点的操作与否。每次操作你需要选定一个格点。标号，我们完全可以用一个。列的所有元素都取反（即。个格点，把所有格点从。，那么代表我们对编号为。

折半搜索\color{green}{\text{折半搜索}}折半搜索折半搜索是非常常用的一种剪枝方法。它可以把某些搜索的时间复杂度降至原来的根号级别。举个例子，比如我们现在要从 n(1≤n≤40)n(1 \leq n \leq 40)n(1≤n≤40) 个东西中选择几个东西，最后的总价值为所有东西的价值和，总费用也为所有东西的价值和，求当总费用 ≤m\leq m≤m 时的最大价值。...