建议评黑
查看原帖
建议评黑
638148
liujiaxi123456楼主2024/1/23 18:47
  1. 需要将两个数组中一个用于表示信息,另一个仅仅用于减小误差,这一步虽然看着简单,但实际并不好想到。

  2. 即使想到了第一步,也仅是开始。需要将表示信息的数组进行扩位(且部分扩 2 位,部分扩 3 位),再结合一些奇奇怪怪的策略才能再 M <= 200 下,完成信息传输。

而到这里,仅仅完成了 80 分的算法。

  1. 还要将所有 M <= 140 合法的扩位串进行数位DP,从而节省空间。

  2. 但即使这样,合法的扩位串数量仍然达不到 101810^{18},需要将更短但合法的扩位串补位后加入数位DP,才能勉强凑够 101810^{18}

综上,此题不仅十分难想,代码更是十分难写,建议评黑。

2024/1/23 18:47
加载中...