摘要：
和上一题大同小异，经过思考，visit数组可以省去第一维。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 10007; 7 const int M = 10; 8 int n, m, hea... 阅读全文
摘要：
定义状态visit[i][j]表示最后一位是i且该数字mod n的余数是j的情况，然后按位来bfs即可，转移时先考虑1再考虑2，这样求出来的答案就是长度和数值都最小的了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 ... 阅读全文