有一种特殊类型的问题,我需要一些帮助来正确理解它。 让我们看一个例子。 假设我们给出一个整数n。 我们必须找到可能的对的数量(比如a和b),以便满足给定的条件 -
1·; = A LT; = b将= N
f(a)< F(b)中
其中f(a)=
的数字之和现在我明白,不是计算可能的解决方案,我们将尝试找出形成两个数字的方法的数量,以满足上述3个条件。我们将从这个地方开始,然后从那里开始。
但是之后如何继续?
如何确定我们现在必须停止?
如何检查每一步是否满足上述条件? 例如,我们为千位选择的数字将取决于为百位和一个地方选择的数字。
这是竞争性编程中一个非常常见的问题类型,我想学习解决它的正确方法。