月之谜

主要讲一下状态怎么设置的

首先第一维度肯定是很好设置的,但是我们发现我们在枚举最高位数字的时候,由于我们要让余数为\(0\),那我们就要知道后面\(i-1\)位数字的数字总和是多少(这样就知道了是对谁的余数),以及取模之后是多少,所以可以添加两个维度

但是我们现在发现如果只有这三个维度是没有办法从后面\(i-1\)位数字的状态中推导出当后面后面\(i-1\)位数字的数字总和确定时,取模的数字不变的情况下余数是多少,所以我们必须再添加一个维度说明是对谁的取模

所以说不要害怕添加维度,这四个维度少了任何一个维度都无法推导下去

然后后面试填法的过程,我们也是可以按照一般试填法的过程进行处理,但是我们在处理过程中会发现我们还是需要知道所有数字之和(因为我们的状态有这一维度)才能进行加和,所以要枚举所有数字之和

posted @ 2024-02-05 16:51  最爱丁珰  阅读(6)  评论(0编辑  收藏  举报