S__X

摘要： 题目简化 给你一个数，从它的个位到最高位进行操作，对于其每一位，你可以选择让他增加 \(1\)，减少 \(1\)（如果当前位是 \(0\)，减 \(1\) 后会退位） 或者不变。 分析 要使每一位的总和最大，我们可以对每一位进行判断。 如果当前位不是 \(0\) 和 \(9\)，那么显然要加一。如： 阅读全文

摘要： 如果我们将金字塔翻转 \(3\) 次，会变为原金字塔。所以，翻转 \(n\) 次，相当于翻转 \(n\bmod 3\) 次，为了使用魔法值更小，所以翻转的次数一定 \(<3\)。 因此，我们讨论不翻转和翻转 \(1\) 或 \(2\) 次金字塔三种情况，从中取出最优的即可。 现在思考如何如何最优化调 阅读全文