主要讲一下状态怎么设置的
首先第一维度肯定是很好设置的,但是我们发现我们在枚举最高位数字的时候,由于我们要让余数为\(0\),那我们就要知道后面\(i-1\)位数字的数字总和是多少(这样就知道了是对谁的余数),以及取模之后是多少,所以可以添加两个维度
但是我们现在发现如果只有这三个维度是没有办法从后面\(i-1\)位数字的状态中推导出当后面后面\(i-1\)位数字的数字总和确定时,取模的数字不变的情况下余数是多少,所以我们必须再添加一个维度说明是对谁的取模
所以说不要害怕添加维度,这四个维度少了任何一个维度都无法推导下去
然后后面试填法的过程,我们也是可以按照一般试填法的过程进行处理,但是我们在处理过程中会发现我们还是需要知道所有数字之和(因为我们的状态有这一维度)才能进行加和,所以要枚举所有数字之和
标签:取模,数字,后面,维度,余数,我们,之谜 From: https://www.cnblogs.com/dingxingdi/p/18008438