前言

回到弃用许久的博客，第一件事情当然是浏览并删除黑历史啦。打算不再使用洛谷博客，感觉 2020 年 4 月左右本人就社死了，所以博客写这里应该还可以。感觉 OI 也许做不出什么成绩了，还剩两年，就允许我给这个美好的圈子留下一些痕迹吧。

介绍

原文传送门

最优性问题是算法竞赛中涉猎极广的问题，而这是一个关于 查找最优解特性的技术 的博客。并不涉及具体算法的讲解。因为本人在某些书籍 / 博客中了解到的 标准解法 的重要性，例如某些题需要看上去十分妙妙屋的解法，其实是有模型可依的，这类题被称作 ad-hoc 题，俗称人类智慧。

本人在学习算法竞赛过程中，至少很少有接触过这列方法论文章。也造成了一定程度上知识体系的不完善。

技术 (最优解的特征)

这里对于最优性问题给出的思维方式是

Suppose I did find such a solution, what would it look like? what characteristics it would have? Can we toy around with such a solution so that it remains optimal?

假设我们已经找到最优解。考虑他的形状，他的特性 以及 我们 是否 / 如何 可以进行操作并保持最优状态。

然后，我们要反复问自己这个问题，确信怀揣着勇气手玩这个玩意可以帮助我们解决获得有效的观察，从而解决问题。e.g. 最小化集合问题，考虑是否可以减少某些元素，使得他仍然是最小的啊？

害，读到这里感觉还是很抽象。然后他告诉我要看题了。

Problem 1. CF1592C

题意

给 \(n\) 个点的树，每个点有权值 \(a_i\)。 你可以删除至少 \(1\)，至多 \(k\) 条边，要求最后所有连通块内点权的异或值相同。询问是否可能做到。

标签：what,最优性,solution,博客,算法,最优,归程
来源： https://www.cnblogs.com/Lates/p/16683211.html