A. 「SFCOI-4」剑客花木兰 我们发现 的数据范围均很小,这说明我们可以通过一些比较暴力的方式解决此题。 这道题的做法很多,其中一种是我们先处理出全用轻剑所需要的轻剑使用次数和体力。考虑不断用重剑代替轻剑是否会使答案更优,暴力执行这一操作,即每次先减去一次轻剑操作,然后不断加上重剑操作直到能斩杀敌人。显然加上的重剑操作不会超过 次,这样我们就得到了一个时间复杂度 的做法,足以解决本题。 B. 「SFCOI-4」序列与变换 一个数的经过一系列变换之后只有两种变化情况: ,或者由于这个数太大根本无法变成 或 。 接下来我们可以证明这一点,当一个数变为 或 之后我们再对其进行操作 ...