标签：what 最优性 solution 博客 算法 最优 归程
前言
回到弃用许久的博客，第一件事情当然是浏览并删除黑历史啦。打算不再使用洛谷博客，感觉 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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。