1050 意外と単純なdpだったよ。オーダー見積もりを鍛えなきゃとか思った。 #include <cstdio> #include <climits> #include <algorithm> using namespace std; int main() { int N; scanf("%d",&N); int map[N][N]; for (int i=0; i</algorithm></climits></cstdio>

後もう少しで予選。なぜかCしか通してない。smallの回答。 O(n^2)ぐらいです #include <cstdio> // O(n^2)? int solve(int r, int k, int n, int g[]) { int res = 0, npos = 0; for (int i=0; i</cstdio>