n,m=1000なのでnmかな〜〜と言った感じで考えてたら解けました 結局O(nm)ですね多分 汚いプログラムになってしまいましたが、 dp[i][j](i<j):その時に考えられる数列のパターン(2^m通り)のなかで、i番目がj番目より大きくなっている物の可能性、割合 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> …</sstream></vector></set></algorithm></iostream></ctime></cstring></cmath></j):その時に考えられる数列のパターン(2^m通り)のなかで、i番目がj番目より大きくなっている物の可能性、割合>