九小时九个人九扇门（01背包变形）- 牛客
原题链接题面思路很容易发现，几个数字的数字根就是这几个数字相加的和 mod 9mod\ 9mod 9，然后中间某些数 mod 9mod\ 9mod 9 也不会影响结果，有点像结合律。那么这道题就可以转换为一个01背包。定义 fijf_{ij}fij 为 选前i种，当前和 j 加时的总方案数为了方便转移，初始化 f00f_{00}f00 为 111fij+=f(i−1) jf_{ij} += f_{(i
