问,这个题能用数学乱搞吗?
  • 板块CF520B Two Buttons
  • 楼主_H17_
  • 当前回复1
  • 已保存回复5
  • 发布时间2024/7/29 20:43
  • 上次更新2024/7/29 21:42:59
查看原帖
问,这个题能用数学乱搞吗?
743014
_H17_楼主2024/7/29 20:43

首先只有 ×2,−1\times 2,-1 两种操作,不难看出,不考虑最优一定是 ×2\times 2 直到超过 mm 然后减去。

然而显然中途减少剩次数,于是 2k×n>m2^k\times n>m 那就每次 ×2\times 2 然后减掉不必须的(可以用 mm 倒着除来解决)

2024/7/29 20:43
加载中...