摘要:
当\(k<n+m-2\)的时候,显然是不可以的 然后我们接下来一个一个试 当\(k=n+m-2\)的时候,显然没问题 当\(k=n+m-1\)的时候,我们无论怎么走,总要把多的这一步走掉(而且不是往右边或者下边走,而是往上边或者左边走,当然不能跟上一步重合),但是这样就还需要再多一步才能走到,即这种 阅读全文
摘要:
看这篇题解 这题没有发现什么好的与题目有关的性质,所以很可能是考算法,而一般是DP和贪心,B题一般不会考DP,所以一般是贪心 我们用数学归纳法来证明 我们仍然来先确定一个操作顺序,我们发现每一个数的拆分都不会影响其他的数(也就是说,如果我们已经知道了每个数在最终的方案中会被拆分成什么样子,我们无论按 阅读全文