———DP———— [CodeForces939F]Cutlet 폭력을 고려한 DP, fi, j D P, f i, j는 전 i i초, 구워지지 않은 면(반대편, 반대편은 정면)이 구워진 j 초의 최소 뒤집기 횟수를 나타낸다. fi,j=fi -3 1,i -3 j+1 f i,j = f i -3 1,i -3 j + 1 뒤집기, 현재 상태의 정면은 이전 상태의 정면,총 시간은 i,i,현재 정면은 j 초 굽기 이 폭력은 분명히 O(n2)O(n2)의 것이고 두 번째... ———DP————단조 대열
[CodeForces939F]Cutlet 폭력을 고려한 DP, fi, j D P, f i, j는 전 i i초, 구워지지 않은 면(반대편, 반대편은 정면)이 구워진 j 초의 최소 뒤집기 횟수를 나타낸다. fi,j=fi -3 1,i -3 j+1 f i,j = f i -3 1,i -3 j + 1 뒤집기, 현재 상태의 정면은 이전 상태의 정면,총 시간은 i,i,현재 정면은 j 초 굽기 이 폭력은 분명히 O(n2)O(n2)의 것이고 두 번째... ———DP————단조 대열