摘要：传送门 题意:问你从[1,N]有多少个数能被自身的SOD（sum of digits）整除 题解：数位dp，枚举SOD，因为最多只有12位，所以只要枚举1到12*9，一维记录pos，二维记录当前剩余要达到的SOD，三维记录当前的余数。因为取余对+-*没有影响，我们可以在前往下一个pos的同时对原来的 阅读全文

摘要：传送门 题解：二维dp，第一维记录位置，第二维记录前一个。 阅读全文

摘要：传送门 题解：开个6维的dp函数，第一维记录位置，第二维记录当前位置的前两个，第三维记录当前位置的前一个，第四维记录是否出现4，第五位记录是否出现8，第六维记录是否满足出现三个连续的数字。特判1e10 阅读全文