摘要:
和上一题大同小异,经过思考,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 ... 阅读全文