构造算法是什么
It's an algorithm which builds something. A graph, an array, a matrix etc. It's what test generators use to build test cases.
就是数学中的proof,
constrcutive proof:具体地给出某一对象或者能给出某一对象的计算方法
Non-constructive proof :证明的过程中,不举例而只证明语句是否正确。通常使用反正法
Example:
C

这篇博客介绍了构造算法在解决编程竞赛问题CF1157D中的应用,该问题要求找到一个满足特定条件的数列,数列需在k天内每天至少解一个问题且相邻天数的问题数量满足特定递增规则。文章通过分析上下界约束和贪婪策略来解释解题思路。
最低0.47元/天 解锁文章
817

被折叠的 条评论
为什么被折叠?



