摘要： dp的优化可能是自己的弱项吧 F1中n*n*n的复杂度强行过去了 F2就无能为力了； 状态转移 dp[ i ] [ j ] 第一个i存的是位置 1-n; j是放入数字的个数 然后F1就暴力过去了 #include<bits/stdc++.h> #define int long long using 阅读全文