2015年11月20日
BC #62 div1 02
摘要： /* 数位DP题，设dp[n][k][j]为前n位最后一位是k时mod为j的个数。操作都相同，可以使用矩阵加速。本来对于每一位是7*10，可以把它压向一个向量。加速矩阵为70*70，再加一维计算前缀和即可。*/#include #include #include #include #define ... 阅读全文
posted @ 2015-11-20 20:28 chenjunjie1994 阅读(155) 评论(0) 推荐(0) 编辑