jwg2732的专栏

解题思路 一道自己出的题目 思路来自谋道类似的随机化题目 首先如果K=pK=pK=p怎么做 考虑点分治 算出所有经过重心的路径 记录重心上的颜色种类,这个可以状压一下,记作sta[i]sta[i]sta[i] 而总的颜色就是S=(1<<p)−1S=(1<<p)-1S=(1<<p)−1 那么两条路径可以拼出答案，当且仅当 sta[x]∣sta[y]==Ssta[x]|sta[y]==Ssta[x]∣sta[y]==S 我们枚举xxx，就可以算出最优的yyy 而符合条件的y.

以前听说过这个玄学算法 今天碰见了就来学学 推荐一下这篇博客 因为概念性的东西牵扯到物理，就不过多讨论了 其实这东西并不难 如果我们要找一个函数的极值（比如最小值） 复制一下其他博客的图 这个函数并没有什么规律，有一个正常的思路是选一个点出发 贪心地选择最小的，这样最终找到的可能是一个局部的最小值，但不一定是全局最优解 这个算法的缺陷在于会陷入一个局部胜利而忘却整体大局 所以有一个名叫爬山的算法就是从许多不同点出发找最低值，也是有可能找到最低值的 但是模拟退火的核心思想就是它有概率会跳出一个低谷，这样他就