hdu3652

此题 做了好久啊啊啊。。。

看大家的做法大多是dfs  而且dp方程表示的和我最初想的不同。。。。。。

试试我这种方法吧

最开始的想的是 dp[ i ] [ j ] [ k ]  表示长度为i，最高位为j，余数为k的满足条件的个数，但是在做的时候发现这个方程真心不好维护

比方说前面413  本是不满足条件的 但是4134 是满足条件的 这样我得把前面不满足条件的也加上。。。

所以我们想到这就可以用一个辅助变量来维护，即用F【i】【j】【k】 表示长度为i，最后一位j，余数为k的个数 那么当处理到了4134 我们加上413就可以了

然后呢 这里要求的是其本身也能被13整出，这个可以分解一下，将其十位百位分开来，然后*10^k 在mod 13 这就可以保证在每一位取的时候满足条件了

然后预处理出dp和F的两个方程，然后每次对于n分解每一位，在每一位判断dp就可以了。