一只大菜鸡的博客

数位dp 平常考的裸的数位dp其实就是记忆化搜索，在dfs的时候可以通过多定义自己需要和想要的参数来水过去。但对于那些数位dp难题，会和其他一些知识结合起来考，也可能在计算时需要某种优化方法。 具体的以后出现了再说，这里是一道十分裸的数位dp题，大家学了数位dp后应该可以秒本题。 P4999 烦人的数学作业 注意： 1、多组数据读入。数据不算太大，可以多次memset(dp,-1,sizeof(dp))。当然初始一次memset(dp,-1,sizeof(dp))也是可以的。 2、注意最终结果需要mod(