-
需要将两个数组中一个用于表示信息,另一个仅仅用于减小误差,这一步虽然看着简单,但实际并不好想到。
-
即使想到了第一步,也仅是开始。需要将表示信息的数组进行扩位(且部分扩 2 位,部分扩 3 位),再结合一些奇奇怪怪的策略才能再 M <= 200 下,完成信息传输。
而到这里,仅仅完成了 80 分的算法。
-
还要将所有 M <= 140 合法的扩位串进行数位DP,从而节省空间。
-
但即使这样,合法的扩位串数量仍然达不到 1018,需要将更短但合法的扩位串补位后加入数位DP,才能勉强凑够 1018
综上,此题不仅十分难想,代码更是十分难写,建议评黑。