广州农行软开9.16后状态

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